DECOUPLING INEQUALITIES AND 
INTERLACEMENT PERCOLATION ONGxZ 



Alain- Sol Sznitman* 



Abstract 

We study the percolative properties of random interlacements on G x Z, where 
G is a weighted graph satisfying certain sub-Gaussian estimates attached to the 
parameters a > 1 and 2 < (3 < a + 1, describing the respective polynomial growths 
of the volume on G and of the time needed by the walk on G to move to a distance. 
We develop decoupling inequalities, which are a key tool in showing that the critical 
level for the percolation of the vacant set of random interlacements is always 
finite in our set-up, and that it is positive when a > 1 + § • We also obtain several 
stretched exponential controls both in the percolative and non-percolative phases of 
the model. Even in the case where G = Z d , d > 2, several of these results are new. 
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Introduction 



Random interlacements offer a microscopic model for the structure left at appropriately 
chosen time scales by random walks on large recurrent graphs, which are locally tran- 
sient. In this work we investigate the percolative properties of random interlacements on 
transient weighted graphs E of the form G x Z, where the walk on the weighted graph 
G satisfies certain sub-Gaussian estimates governed by two parameters a > 1 and (3 in 
[2, ck + 1], respectively reflecting the volume growth of G, and the diffusive or sub-diffusive 
nature of the walk on G. Random interlacements on the weighted graphs considered 
in this article occur for instance in the description of the microscopic structure left by 
random walks on discrete cylinders x Z, with large finite bases Gn, which tend to 
look like G in the vicinity of certain points, when the walk on x Z, runs for times 
comparable to the square of the number of points in Gn, see [22], [31]. In the spirit of 
[30], they are expected to occur in the description of the microscopic structure left by 
random walks on suitable sequences of large finite graphs En, which tend to look like E 
in the vicinity of certain points, when the walk runs for times proportional to the number 
of points in E N - 

Here, our main interest lies in the percolative properties of V u the vacant set at level 
u of random interlacements on E, as u > varies. This set is the complement in E of the 
trace of the trajectories with labels at most u in the interlacement point process. These 
percolative properties are naturally related to various disconnection and fragmentation 
problems, see [10], [23], [24], [1], [5], [6], [7], [9], [28]. For instance in the case of random 
walks on the cylinders (Z/iVZ)^ x Z, with d > 2, one can construct couplings of the trace 
in a box of size iV 1-e of the complement of the trajectory of the walk after completion of 
a suitable number of excursions to the vicinity of the box, with the vacant set of random 
interlacements in a box of size N 1 ' 6 in Z d+1 , see [23], [24], and [4]. These couplings enable 
one to show that the disconnection time Tn of the cylinder by the walk has precise order 
N 2d . They also suggest a candidate limit distribution for T/v/iV M as N goes to infinity, 
which brings into play the critical parameter u* for the percolation of V", see [23], [24]. 
Proving that such a limit holds presently rests on being able to sharpen controls on the 
percolative properties of V u when u is fixed but possibly close to u*. In the case of random 
walks on (Z/iVZ) d , d > 3, similar couplings between the trace left by the complement 
of the trajectory of the walks at time uN d in boxes of size N l ~ e , and the trace of V u in 
boxes of size N 1 ' 6 in Z d can be constructed, cf. [28]. They enable one to show that for 
small u there typically is a giant component containing order N d sites in the complement 
of the trajectory of the walk at time uN d , which is unique, at least when d > 5, and that 
for large enough u there typically are only small components. The critical value u* for 
the percolation of V u is moreover conjectured to be the threshold for this fragmentation 
problem, separating the two behaviors mentioned above. The proof of such a conjecture 
analogously rests on the improvement of controls on the percolative properties of V" for u 
fixed but possibly close to u*. When (Z/iVZ) d is replaced by a large <i-regular graph on N 
vertices, with d > 3, and random walk runs on the graph up to time uN, one can indeed 
show that when u < u*, for large N there typically is a component in the complement of 
the trajectory with order N vertices, which is unique, whereas for u > all components 
are small. The relevant threshold for this fragmentation problem is now the critical value 
u* for the percolation of the vacant set of random interlacements on the ci-regular tree, 
(the local model for typical points of large random d- regular graphs), cf. [6], [7], [9]. 
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We now describe our results in more detail, but refer to Section 1 for precise definitions. 
We consider graphs of the form E = G x Z, where G is an infinite connected graph of 
bounded degree, endowed with bounded and uniformly positive weights along its edges. 
We assume that G is a-Ahlfors regular for some a > 1, that is, see also (1.7), 

, the volume of balls of radius R in the graph-distance on G 

behaves as R a , up to multiplicative constants. 

We endow the product graph E = G x Z with weights, which take the value 1 for "vertical 
edges" in the Z-direction, and agree with the corresponding weights on G for "horizontal 
edges" in the G-direction. These weights naturally determine a random walk on E, which 
at each step jumps to one of its neighbors with a probability proportional to the weight of 
the edge leading to this neighbor. Due to (0.1) the random walk on E is in fact transient, 
see below(1.8), and we assume that the Green density g(-,-) has a power decay of the 
following kind: there is a (3 in [2, a + 1], such that 

(0.2) c(d(x, x 1 ) V iy u < g(x, x') < c'(d(x, x') V for x, x' in E , 

with v — a — | (a positive number due to the constraints on a, /3), and d(-,-) the distance 
on E defined by: 

(0.3) d(x, x') = max(c? G (y, y'), \z — z'\p), for x = (y, z), x' = (y', z') in E, 

where dc(-, •) stands for the graph-distance on G. 

In fact, with the help of [11], [12], the above assumptions can be restated in terms 
the following sub-Gaussian estimates for the transition densities p^(y,y') of the walk 
determined by the weighted graph G, see Remark 1.1 2): 

a 1 

i) PniViy') < cn ~ J ex P{-c(dG(2/,2/') / 7™)'^ T } ) for n > 1, y,y' in G, 

(°- 4 ) ii) P°(y,y')+P% +1 (y,y') > crT? exp{-c(d G (y, y y /n)^}, 

for n > 1 V d G (y, y'), y, y' in G , 



and c refers to positive constants changing from place to place. 

The classical example G = Z d , d > 2, endowed with the natural weight equal to 1 
along all edges thus corresponds to a — d, (3 — 2, whereas the case of G, the discrete 
skeleton of the Sierpinski gasket endowed with its natural weight, corresponds to a — |^||, 

P = Jg§ (> 2), see [15], [3]. We also refer to [2], [3], [11], [12], [14], for many more examples 
and for equivalent characterizations of (0.4). 

Random interlacements on the transient weighted graph E consist in essence of a 
Poisson point process on the state space of doubly infinite trajectories on E modulo time- 
shift, which tend to infinity at positive and negative infinite times, see [26], Section 1, and 
[21], Remark 1.4. A non-negative parameter u plays the role of a multiplicative factor of 
the (T-finite intensity measure of this Poisson point process. In fact, one constructs "at 
once", on the same probability space (£l,A,W>), the whole family X", u > 0, of random 
interlacements at level u. These random subsets of E are infinite when u is positive, and 
come as unions of the ranges of the trajectories modulo time-shift with label at most u, in 
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the canonical Poisson cloud constructed on (Q, A, P). The law on {0, 1} E of the indicator 
function of X u is characterized by the identity: 

(0.5) ¥[T a n K = 0] = exp{-w cap(iT)}, for all finite subsets K of E , 

with cap(-fr) the capacity of fC, see (1.21). 

There is by now substantial evidence that the percolative properties of the vacant set 
V" = E\I U play an important role in understanding various disconnection and fragmenta- 
tion problems for random walks on large recurrent approximations of E, see in particular 
[23], [24], [7], [28]. 

To further discuss these properties, we define for x in E and u > 0, 
(0.6) r](x,u) = F[x ^ oo] , 

where the above notation refers to the event " x belongs to an infinite connected compo- 
nent of V"". It is known from Corollary 3.2 of [26] that the critical value 

(0.7) u* = inf {u > 0; r}(x, u) = 0} G [0, oo] , 

does not depend on the choice of x. It is an important question whether -u* is finite and 
positive. We show in Theorem 4.1 that V u does not percolate for large u, that is: 

(0.8) < oo . 

When a > 1 + |, i.e. v > 1 in (0.2), we show in Theorem 5.1 that for small u > 0, V u 
percolates in "half-planes" of E = G x Z that are product of a semi-infinite geodesic path 
in G with Z, and in particular that 

(0.9) > 0, when v > 1 . 

Some special cases of (0.8), (0.9) are known, for instance when E is Z d+1 , d > 2, endowed 
with its natural weight, see [21], [18]. Also when v > 6, the methods of Section 4 of [26] 
can likely be adapted to prove (0.9). But Theorems 4.1 and 5.1 yield further information. 
If B(x, r) denotes the closed ball with center x in E and radius r > in the d(-, -)-metric, 
see (0.3), and d int B(x, r) stands for the set of points in B(x,r) neighboring B(x, r) c , we 
introduce: 

(0.10) = inf {u > 0; lim sup F[B(x, L) <A d int B(x, 2L)\ = 0} G [0, oo] , 

where the event under the probability refers to the existence of a nearest neighbor path 
in V u between B(x,L) and d int B(x,2L). We trivially have < < oo, and Theorem 
4.1 actually shows that 

(0.11) u** < oo , 

and that for u > u^, the connectivity function has a stretched exponential decay 
(0.12) F[x <^ d int B(x,L)} < ce~ c ' L \ 
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where c(u), c'(u) > and < j(u) < 1 are constants possibly depending on u. We also 
introduce the value 



(0.13) 



u = inf{w > 0; lim sup F[B{x, L) d int B{x, 2L)\ > 0} , 



where V runs over all the half-planes in E, and the event under the probability refers to 
the existence of a *-path in I u n V between B(x, L) and d- uA B{x, 2L), see below (3.8) for 
the definition of a *-path in V. We show in Theorem 5.1 and Corollary 5.5 that 



that for u < u and for any half-plane V, and x in V, as above, 

(0.15) P[the component of x in V u D V is finite and intersects d- mt B(x, L)] < ce~ c LJ , 

with c(u), c'{u) > and < ^(u)' < 1, constants possibly depending on u, that in (0.13) 
the quantity under the lim inf satisfies a similar stretched exponential decay when u <u, 
and importantly that 

(0.16) u > 0, when v>\. 

When E = Z d+1 , d>2, for all the above results, the distance in (0.3) and the associated 
balls can be replaced with the more common sup-norm distance and corresponding balls. 
Even in the special case E = Z d+1 , d>2, the above results improve on present knowledge, 
see Remarks 4.2 1) and 5.6 1). 

However in the case of a general E with v < 1, (for instance when G is the discrete 
skeleton of the Sierpinski gasket), it is a challenging question left open by the present 
work to understand whether > 0, see Remark 5.6 2). 

We now provide some comments on the proofs. An important difficulty stems from the 
long range interaction present in random interlacements, (for instance the correlation of 
the events {x e V"} and {x' e V"} decays as d(x, x')~ v ', when the distance between x and 
x' grows, see (1.38)). One important novelty of the present work, (even in the classical 
case E = Z d+1 , d > 2), is that we use the same renormalization scheme to treat both the 
percolative and non-percolative regimes of V u . The heart of the matter is encapsulated 
in the decoupling inequalities stated in Theorem 2.6. 

The decoupling inequalities bound from above the probability of an intersection of 2 n 
decreasing events, or 2™ increasing events that depend on the respective traces of random 
interlacements in 2 n boxes in E, which are well "spread out", and can be thought of as 
the "bottom leaves" of a dyadic tree of depth n. 

More precisely, for 2 n decreasing, resp. increasing, events A m , resp. B m , on {0, 1} E , 
labelled by m, respectively adapted to 2™ balls of size of order L , which are well "spread 
out", this last feature involves a geometrically growing sequence of length scales L n = 
£q Z/ , see (2.1) - (2.5), the decoupling inequalities state that for K > 0, < v' < v = a— |, 
when £ > c(K, i/), L > 1, u > 0, one has 



(0.14) 



U < U : 



(0.17) 



P fU™ + <n(P[^l +£(«)), and 



L m J m 



(0.18) 



L m J to 
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where 



«± = n f 1 + ci 




(0.19) 



(n + 1) 3 



n>0 V 



and we have set for t> > 0, 



(0.20) 



e(v) = 2e 



—KvLq l{ 



/(1-e 




The notation A v m) resp. 5^, in (0.17), resp. (0.18), refers to the event where the indicator 
function of T° belongs to A m , resp. B m . 

The tuning of the level u into u + or u_ in (0.17), (0.18), corresponds to the "sprinkling 
technique", where throwing in some additional trajectories of the random interlacements 
provides a way to dominate long range interactions. Several variations of this strategy 
have already been employed, see [21], [18], [19]. The novelty here is that percolative and 
non-percolative regimes are handled in a unified and more powerful fashion thanks to the 
decoupling inequalities, which themselves are the consequence of the renormalization step 
stated in Theorem 2.1. 

The strength of the decoupling inequalities comes to bear when applied to cascading 
families of events as discussed in Section 3. Informally, the occurrence of an event of such 
a family on a "large scale" trickles down to a "lower scale" , and permits the construction 
of dyadic trees of finite depth, forcing the occurrence of events of the family at the bottom 
scale, in well spread out boxes corresponding to the leaves of the tree. Balancing out the 
combinatorial complexity of the possible dyadic trees arising in this construction, with the 
bounds coming from the decoupling inequalities (0.17), (0.18), is the key to the derivation 
of the stretched exponential bounds in (0.12), (0.15). The approach we develop here also 
gives a way to revisit [27] from a new perspective, see Remarks 3.3 2) and 3.8) 1). 

We will now explain the structure of this article. 

In Section 1 we introduce further notation and collect several useful results about the 
weighted graph E, random walk on E, and random interlacements on E. The Harnack 
inequality that appears in Lemma 1.2 is instrumental in Section 2. 

Section 2 develops the renormalization scheme underpinning the decoupling inequali- 
ties of Theorem 2.6. The key renormalization step is carried out in Theorem 2.1. 

In Section 3 we bring into play the cascading property and give several examples in 
Proposition 3.2 and Remark 3.3. The combination of this notion with the decoupling 
inequalities leads to the bounds stated in Theorem 3.4. Some consequences are stated in 
the Corollaries 3.5 and 3.7. 

Section 4 applies Theorem 3.4 and Corollary 3.5 to prove the finiteness of w**, (and 
hence of u*), as well as the stretched exponential decay of the connectivity function when 
(0.10) - (0.12). The main result appears in Theorem 4.1. 

In Section 5 we apply Corollary 3.5 and 3.7 to show in Theorem 5.1 that u < u*, 
derive for u < u a stretched exponential bound for the occurrence of a large finite cluster 
in the intersection of V u with a half-space, and establish that u > 0, when v > 1. 

The Appendix provides the proof of the cascading property of the family of "separation 
events" introduced in Remark 3.3) 2), in the spirit of [27]. 
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Let us finally explain the convention we use concerning constants. We denote with 
c,c',c,c positive constants changing from place to place, which only depend on the 
weighted graph G, (and in particular on a and P). Numbered constants co,ci,... re- 
fer to the value corresponding to their first appearance in the text. Finally dependence 
of constants on additional parameters appears in the notation. For instance c(u) denotes 
a positive constant depending on the weighted graph G and on u. 

Acknowledgements: We wish to thank Augusto Teixeira for pointing out reference [1]. 

1 Notation and some useful facts 

In this section we introduce the precise set-up and collect various useful results about 
random walks and random interlacements on the type of weighted graphs we consider 
in this article. An important control on Harnack constants for harmonic functions in 
d{-, -)-balls is stated in Lemma 1.2. Further we collect some facts concerning capacity and 
entrance probabilities in Lemma 1.3. Several useful features of random interlacements 
appear in Lemma 1.4. 

We let N = {0, 1, ... } denote the set of natural numbers. When u is a non-negative 
real number, we let [u] stand for the integer part of u. Given a finite set A we denote 
with \A\ its cardinality. The graphs we consider have a countable vertex set and an edge 
set made of unordered pairs of the vertex set. With an abuse of notation we often denote 
a graph by its vertex set, when this causes no confusion. When distinct vertices 

of the graph, we write x ~ x', if x and x are neighbors, i.e. if {x, x'} is an edge of the 
graph. The graphs we discuss here are connected and have bounded degree, i.e. each 
vertex has a uniformly bounded number of neighbors. A finite path in a graph refers to a 
sequence xq, . . . , xn, N > 0, of vertices of the graph such that x t ~ x i+ i, for < i < N. 
We sometimes write path instead of finite path, when this causes no confusion. Given a 
graph T as above, we denote with dp(-, •) the graph- distance on T, i.e. the minimal number 
of steps of a finite path joining two given vertices of T. The graphs under consideration 
being connected, this number is automatically finite. We write B r (x,r) for the closed 
o?r-ball with center x in T and radius r > 0. When U is a subset of vertices in T, we 
denote by dU, di Qt U, and U, the vertex boundary, the interior vertex boundary, and the 
closure of U : 



Further we denote by xu the indicator function of U, and write U CC T to express that 
U is a finite subset of the vertex set of T. A weight on T is a symmetric non-negative 
function p x>x i on T x T such that p XtX > > if and only if x ~ x'. A weight p induces a 
measure on the vertex set of T via 



The natural weight on T refers to the choice p XjX > = l x ~ x >, and in this case p(x) coincides 
with the degree of the vertex x in T. The set Z m , m > 1, throughout this work is tacitly 
endowed with its usual graph structure and its natural weight, unless explicitly stated 
otherwise. 



(1.1) 



dU = {xe U c ; 3x' G U, with x ~ x'}, 
d int U = {xeU; 3x' G U c , with x ~ a;'}, and U = U U dU . 



(1.2) 



P( x ) = J2 Px,x> and p(U) = Yl P( x ), for U C Y . 
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A weighted graph (T, p) induces a random walk on the vertex set of Y having transition 
probability 

(1.3) p x , x > = Px,x'/p(x), for x, x' in T . 
It satisfies the detailed balance equations relative to p: 

(1.4) p(x) p x , x , = p(x) p x > x , for x, x' in T . 

We let P x stand for the canonical law of the walk on T starting at x, with transition 
probability as in (1.3), and denote by (X n ) n > the canonical process. The transition 
density of the walk is defined as follows: 

(1.5) p n (x,x') = P x [X n = x']/p(x'), for n > 0, x, x' in T . 

It is a symmetric function of x,x' thanks to (1.4). 

As explained in the Introduction our main interest lies in graphs of the form E = GxZ, 
where G is an infinite connected graph of bounded degree endowed with a weight p G such 
that p G x , is uniformly bounded, and uniformly positive, when x ~ x' . We then endow E 
with the weight: 

Px,x> = Py, y >, if z = z', with x = (y, z), x' = (y', z') in E, 

(1.6) = 1, if \z — z'\ — 1 and y = y', 
= 0, otherwise. 

In particular for x as above, p(x) = p G (y) + 2, see (1.2). 

We further assume that for some a > 1, (G,p G ) is a-Ahlfors regular, that is 

(1.7) cR a < p G (B G (y, R)) < cR a , for all R > \ and y in G . 

When referring to the random walk in the weighted graph (E,p), we use the notation 
introduced below (1.4). The Green density is defined as follows: 

(1.8) g(x, x) = p n (x, x f ), for x, x' in E . 

n>0 

It is a symmetric function. It is in fact finite. To see this point, one uses (1.7) combined 
with the upper bound from Proposition 3.13 of [17] on the transition density of the 
continuous time walk on G using the weights on G as jump rates. The transition density 
of the analogous continuous time walk on E is then the product of the transition densities 
of the continuous time walk on G and of the continuous time walk on Z. Relating (?(-,•) 
to the Green density of the continuous time walk on E, the finiteness of g(-, •) readily 
follows. We also refer to the Appendix of [20] for related controls. In a more substantive 
fashion, we crucially assume the existence of a number j3 in [2, 1 + a] such that 

(1.9) c(d(x, x') V \y u < g(x, x') < c'(d(x, x') V l) _l/ , for x, x' in E , 

where v — a — | (> 0), and d(-, •) denotes the distance function on E as in (0.3), that is: 

2 

(1.10) d(x,x') = ma,x{dG(y,y'), \z — z'\p}, for x — (y, z), x' — (y 1 , z') in E . 
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Remark 1.1. 

1) The condition (3 > 2 is natural since we want that d(-, •) in (1.10) defines a metric. 
The inequality /3 < 1 + a is then a consequence of (1.7) - (1.10). Indeed by (1.9), (1.11), 
bringing into play the killed Green densities, (see also for instance (1.18) below), one sees 
that E x [Tb(x,r)\ > cR 13 , see (1.12) for notation, and a similar inequality then holds for 
the walk on G, with B G (y, R) in place of B(x, R). The inequality f3 < 1 + a now follows 
from a similar argument as in Lemma 1.2 of [2]. 

2) Under the assumptions on (G,p G ) stated above (1.6), for given a > 1, 2 < /? < a + 1, 
the conditions (1.7) and (1.9) are actually equivalent to the the sub-Gaussian bounds 
(0.4) on the probability density p G (y,y') of the walk on G, as we now explain. 

Under (0.4), condition (1.7) follows from Grigoryan- Teles [11], p. 503-504. The proof 
of Lemma 5.4 of [20], with obvious modifications since p G is the natural weight in [20], 
shows that (1.9) holds. 

Conversely given (1.7) and (1.9), the controls on Harnack constants for positive har- 
monic functions in d(-, -)-balls from Lemma 1.2 below, imply, in the terminology of [12], 
the elliptic Harnack inequality on (G,p G ). In addition, for the walk on G, when starting 
at y, the expected exit time from B G (y,R) is at least cR 13 , as mentioned in 1) above. It 
is also at most d R 13 . To see this last point, one can for instance use the following fact, 
which is a consequence of (1.9) and of lower bounds on the killed Green densities as in 
(1.20) below, that given x and x' in E with d(x, x') < 3R, the walk on E enters B(x', R) 
before exiting B(x,cR), with a probability uniformly bounded away from 0, when c is 
chosen large. Condition (0.4) now follows from Theorem 3.1 of Grigoryan- Teles [12]. 

We refer to [2], [3], [11], [12], [14], for further examples and equivalent characterizations 
of (0.4) combined with the assumptions stated above (1.6). □ 

The metric d(-, •) in (1.10) is well adapted to the possibly different natures of the hori- 
zontal and vertical displacements of the walk on E. It plays an important role throughout 
this work. We write B(x, r) for the corresponding closed ball with center x G E and radius 
r > 0. When K,K' are subsets of E we write d(K,K') = inf{d(x,x'); x G K,x' G K'} 
for the mutual distance of K and K' . When K = {x} is a singleton, we simply write 
d(x ) K'). As a direct consequence of (1.6), (1.7), (1.10) we have the following control on 
the volume of balls in E: 

(1.11) cR a+ ^ <p(B(x,R)) <c'R a+ %, forxeE, R> X -. 

In the important special case E = Z d+1 , d > 2, (i.e. when G = Z d , d > 2), we denote 
with doo(-, •) the sup-norm distance on Z d+1 and write B^Xjr) for the corresponding 
closed ball with center x and radius r. Let us already point out that when E = Z d+1 we 
can replace d(-, •) with the more common metric d^-, •) in the various constructions and 
results we develop in this work. 

We denote by W + the set of nearest neighbor trajectories on E, defined for non- 
negative times and tending to infinity, and by W+ the canonical a-algebra on W+ induced 
by the canonical process X n , n > 0. Due to (1.9), the walk on (E,p) is transient and 
the set W + has full measure under any P x . From now on we will view P x as a measure 
on (W+, W+). When m is a measure on E, we denote by P m the measure J2 x ^e m ( x )Px, 
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and by E m the corresponding expectation. We let 9 n , n > 0, stand for the canonical shift 
on W + , so that 9 n {w){-) = w(n + •), for w G W+, n > 0. Given U C E, we write 

//[/ = inf {n > 0; X n G [A, ^ = inf {n > 1 ; X n E U} 

(1.12) 

7b = inf {n > 0; X n £ 17} , 

for the entrance time in U, the hitting time of U, and the exit time from U. In the case 
U = {x}, we write H x and i7 x for simplicity. 

We now come to some important controls on Harnack constants. Given U C £, we 
say that a function on U, see (1.1) for notation, is harmonic in U, when in the notation 
of (1.3) 

(1.13) Px,x'f(x') = f(x), for all xinU. 

The following lemma is a crucial ingredient for the implementation of the sprinkling 
technique in Section 2. It is based on (1.9) and Lemma A. 2 of [25], which is an adaptation 
of Lemma of 10.2 of [11]. 

Lemma 1. 2. There e xist c, Co > 1 such that for x G E, L > 1, and v a non-negative 
function on B(x,coL), harmonic in B(x,c L) one has 

(1.14) max v < c min v. 

B(x,L) B(x,L) 

Proof. We define Ui = B(x ) L i ) ) for % = 1,2,3, where L x = L, L 2 = 3L, and L 3 > L 2 so 
that Ui C U 2 C U 3 . It follows from Lemma A. 2 of [25] that when v' is a non-negative 
function on U3 harmonic in U3, one has 

(1.15) max v < K min v . 

Ui Ui 

where 

(1.16) K = max max g Us (x, x')/g Us (x, x') , 
and gu 3 (-, •) denotes the killed Green density: 

(1.17) g U3 (x,x') = E5 Yl l i x k = x', T U3 > k} /p(x'), for x,x' in E . 

l k>0 J 

Applying the strong Markov property at time T Us we find that 

(1.18) gu 3 (x,x') = g(x,x') - E s \g(X Tu3 ,x% for x,x' in E . 

As a result when x, x belong to U\ and x' to 9 int [/ 2 , it follows from (1.9) that 

(1.19) gu 3 (x,x') < g(x,x') < c(L 2 -L x - < cL~\ 

(1.20) g U3 (x,x')>cL 2 u -c{L 3 -L 2 y / >cL-' / , when L 3 = c L . 

The claim (1.14) now follows from (1.15), (1.16), together with B(x,CoL) = U 3 and 
B{x,L) = U 1 . □ 
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We now recall some facts concerning the equilibrium measure and the capacity of a 
finite subset of E. Given K CC E, (see below (1.1) for the notation) we write for the 
equilibrium measure of K and cap(fT) for its total mass, the capacity of K: 

e K (x) = P X [H K = oo] p(x) l K (x), for x G E , 

' ' 2 ' ! cap(K) = e K (E) = E Pxfe = oo] p(x) . 

xeK 

The subadditive property of the capacity easily follows from (1.21): 

(1.22) cap(fT U K') < cap(K) + cap(lf), ^ K , K' CC E , 
and classically, one can express the probability that the walk enters K via: 

(1.23) P x [Hk <oo]= Yl g( x > x ') e K (x'), for x G E . 

x'eK 

The following lemma collects further useful facts. 
Lemma 1.3. 

cap({x}) = g(x, x)^ 1 , 

(1.24) g(x,x) + g(x',x') -2g(x,x') . 
cap({x, a; }) = — t w , n 7 , for x ^ x in E . 

g{x, x)g{x, x') — g{x, x') z 

For K CC E, x G E, one has: 

E g(x,x')/ sup E 9(x,x') < P X [H K < oo] < 

x'eK xeK x'eK 

(1.25) 

E 9(x,x')/ml E 

x'6K xeK x'eK 

(1.26) cL" < c&p(B(x, L)) < cL v , for x cE, L> 1 -. 

Proof. The claim (1.24) follows by writing e^ x y = ^ x b x and e^ x>x iy = \ X 5 X + \ x >5 x r, with 
Ixi ^x, A x / > 0, and then using (1.23) together with the identity P X [H K < oo] = 1, when 
x G K, to determine j x , A^, \ x i. 

The bound (1.25) follows in a classical fashion from the L 1 (P x )-convergence of the 
bounded martingale M n = J2 x , eK g{X mAHK ,x'), n > 0, towards 1{H K < oo} J2 x , eK 
g(X HK ,x'), and the resulting equality of the P^-expectation of this quantity with J2 x , eK 
g(x,x'). 

As for (1.26), a variation of the above argument yields the identity 

g(x,x') = E x [g(X HB ,x'), H B < oo], for x, x' in E and B = B(x',L) . 
By (1.9) we thus see that for x £ B one has 

c(L/d(x,x')r < P X [H B < oo] ( = 3) E g(x,x)e B (x) < d(L/d(x, x')Y . 

xeB 

Letting x tend to infinity the claim (1.26) now follows from (1.9). □ 
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We now collect some properties of random interlacements on the transient weighted 
graph (E,p), which will be useful in the following sections. Random interlacements on 
E are defined on a canonical space (£l,A, P). On this space a certain Poisson point 
process on W* x R+, (with W* the space of doubly infinite E- valued trajectories tending 
to infinity at positive and negative infinite times, modulo time-shift), having intensity 
measure u(dw*)du, can be constructed. We refer to Section 2 of Teixeira [26], and also to 
Remark 1.4 of [21], for the precise definition of this probability space and of the a-finite 
measure v{dw*). For the purpose of the present work we only need to recall that one can 
define on (Q,A, P) some families of Poisson point processes on the space W+, see above 
(1.12) for the notation, namely fiK,u(dw) and fiK,u>,u(dw), for K CC E, and u, u' > 0, 
with v! < u, so that 

, 2>t\ Hk,u',u and Hk,u' are independent with respective intensity measures 

(u - u')P eK and u'P eK , 

and 



(1-28) jlK,u — HK,u' + HK,u',u ■ 

In essence /Ik, u , resp. /j,k,u',u, keep track of the part after entrance in K of the doubly 
infinite trajectories modulo time-shift, with labels at most u, resp. with labels in (u',u], 
belonging to the canonical Poisson cloud, that do enter K. These finite point measures 
on W + satisfy certain compatibility relations, the sweeping identities: 

m m 

(1.29) hk, u = E HH K ( Wi ) < oo}5 e Hfj, K ', v = E <W for K C K' CC E,u > 0, 



i=l 



together with the analogous relations for Hk,u',u an d ^k',u',u) < u' < u. We refer to 
(1.13) - (1.15) of [19] or to (1.18) - (1.21) and' Proposition 1.3 of [21] for more details. 

Given u G Q, the random interlacement at level u > is the random subset of E 
defined by 

(I 30) JM M = U U range(w) , 

where the notation Supp /ik, u (u) refers to the support of the finite point measure (J>K,u(dw) 
and range (w) = w(N) for w G W + . The vacant set at level u is then defined as 

(1.31) V u (co) = E\1 u (uj), for w G SI, u > . 

As a straightforward consequence of the compatibility relations (1.29), see for instance 
(1.54) of [21], one finds that: 

,j 32 x X u (u) C\K = (J w(N) HK, for any K C K' CC E, u > 0, u G Q . 

weSupp/u^/^^) 

It also readily follows from (1.27) that 

(1.33) P[V" DK]= exp{-w cap(iif)}, for all K CC u > . 

This identity determines the law Q u on {0, 1} E of Xv u , the indicator function of V u , see 
Remark 2.2 2) of [21], or Remark 2.3. of [26]. The law Q u satisfies the FKG Inequality, 
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see Theorem 3.1 of [26]: when f,g are increasing, (j(fj,i G immeasurable functions on 
{0, 1} B , (with ty x , x & E, the canonical coordinates on {0, 1} E ), which are Q u -square 
integrable, then 

(1.34) E^[fg]>E^[f}E^[g}. 

The following notation will be quite handy and recurrently used in the sequel. Given 
J(oo) a random subset of E, and A a subset of {0, 1} E , we define 

(1.35) A(J) = {ueQ; X j{„) e A} , 
and write for u > 0: 

(1.36) A u = A(l u ) . 

The following lemma attests the presence of a long range dependence in random inter- 
lacements, and states a zero-one law for the occurrence of an infinite cluster in V u . We 
recall that v = a — f > 0, see (1.9). 

Lemma 1.4. (u > 0,x,x' in E) 

(1.37) P [l6 V]=exp{--^}, 

(1.38) c(u)d(x, x'Y v < cov P (l{x G V u }, \{x G V u }) < c(u)d(x, x')~\ for x ^ x' . 

(1.39) P[V" contains an infinite connected component] G {0,1}. 

Proof. The identity (1.37) directly follows from (1.24), (1.33). Similarly the covariance in 
(1.38) is equal to, (writing g x in place of g(x,x)): 

ft An\ r i -i , -i\\f / \9x + 9x> 9x + 9x' -2g(x,x')i\ \ 

(1.40) eM-u( Sl +fe )}(exp{ M [— - — - ^ ^ j } - l) . 

The expression inside the square bracket is non- negative as a result of (1.24) and the 
subadditivity property of the capacity, see (1.22). The claim (1.38) when d(x, x') > c(u) 
is a simple consequence of (1.9). The case < d(x,x') < c(u) follows from the inequality 

(1.41) g(x,x')/g x > < c < 1, (and similarly for g(x',x)/g x ) , 

which straightforwardly implies that the expression in the square bracket remains uni- 
formly bounded away from zero for such x, x'. To prove (1.41) one simply notes that 
P x [H x i < oo] = g(x,x')/g x r, and uses an escape route from x' for the walk starting at x, 
which first moves in the Z-direction and then takes advantage of (1.9) to show that the 
above probability is smaller than c < 1 . 

Let us finally prove (1.39). When z G Z, the translation t z in the Z-direction on 
{0, 1} E is defined for a G {0, 1} E via t z {a) = a(x + z), for x G E, where x + z is the 
natural translation of x by z in E = G x Z. As a direct consequence of (1.33) and the 
fact that cap(i^ + z) — cap(fT) for any K CC E, we see that t z ,z G Z, preserves Q u . 
Similar arguments as in the proof of Theorem 2.1 of [21], see in particular (2.6), (2.15) of 
[21], show that the group t z ,z G Z of Q u -preserving transformations is ergodic, (see also 

(1.42) below). The claim (1.39) readily follows. □ 
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Remark 1.5. 



1) The arguments used in the proof of (2.15) of [21] show that when K,K' are disjoint 
finite subsets of E, and F, F' are bounded measurable functions on the set of finite point 
measures on W+, then for u > 0, one has 

(1.42) |cov P (F(^ u ), F'(^>))| < on \\F'\U , 

with d(K,K') as above (1.11), and ||-F||oo, ll-^'lloo the respective sup-norms of F and F'. 

2) In the case E = Z d+1 , d > 2, the definition of the capacity in (1.21) differs by a 
multiplicative factor 2(d + 1) from the definition in [21], due to the presence of p(-). The 
convention used in [21] correspond to assigning a weight (2d+2)^ 1 to each edge of Z d+1 , so 
that the volume measure coincides with the counting measure. This multiplicative factor 
leads to the (in most respect unessential) fact that random interlacement at level u in the 
present work correspond to random interlacements at level 2(d + l)u in the terminology 
of [21], [18], [19]. 

3) In the context of Bernoulli percolation two inequalities play an important role in the 
development of the theory, the BK Inequality and the FKG Inequality, see for instance 
[13]. We have seen in (1.34) that the FKG Inequality holds for Q u . However it follows 
from (1.38) that for x ^ x' the events {x G V"} and {x' G V"} are correlated, in fact 
positively correlated, when u > 0. As a result the BK Inequality does not hold for Q u . 
The decoupling inequalities of Theorem 2.6 in the following section play the role of a 
partial substitute for the absence of a BK Inequality. □ 



2 Decoupling inequalities and the sprinkling 
technique 

In this section we implement a certain renormalization scheme. The goal is to derive 
decoupling inequalities for the probability of intersections of 2 n events, which are either all 
increasing or all decreasing, and respectively pertain to the state of random interlacements 
on E at a certain level, in 2 n boxes of typical length L . These boxes should be thought of 
as the bottom leaves of a dyadic tree of depth n, and a geometrically increasing sequence 
of length scales, L n = £q L , n > 0, is used to quantify the fact that these boxes are 
well spread out. The key idea to overcome the presence of long range interactions in 
the model is the sprinkling technique. Roughly speaking one slightly increases the level 
so as to throw in more trajectories and dominate terms containing interactions between 
distant boxes at a given scale. The fashion in which we conduct the sprinkling technique 
is new, even in the case of E = Z d+1 , d > 2, and differs markedly from [21], [18], [19]. 
The key induction step appears in Theorem 2.1 and the crucial decoupling inequalities 
are presented in Theorem 2.6. In the important special case E = Z d+1 , d > 2, one can 
replace the distance d(-, •) with the sup-norm distance doo(-, •) and the balls B(x,r) with 
the corresponding balls 5oo(x,r) throughout the article, simply adapting constants when 
necessary. 

We introduce a geometrically growing sequence of length scales, (we recall that Co > 1 
appears in Lemma 1.2): 

(2.1) L n = 11 L , for n > 0, where L > 1 and £ > 10% . 
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We want to derive upper bounds on the probability of intersections of events, which occur 
in boxes of size L , which are well spread-out. Specifically this last feature will bring into 
play certain embeddings of dyadic trees of finite depth n, which we now describe. 

Given n > 0, we denote with T n = {J 0<k<n {l,2} k , the canonical dyadic tree of depth 
n and with T( fe ) = {1, 2} fc , the collection of elements of the tree at depth k. We write A„ 
for the set of embeddings of T n in E, that is of maps T : T n — >■ E, such that defining 



(2.2) 



x m ,T = T(m), C m<T = B(x m , T , 10L n _ fc ), for m G T (fc) , < k < n , 



one has for any < k < n, m G T^), and m 1 ,m 2 the two descendants of m in T^k+i) 
obtained by respectively concatenating 1 and 2 to m: 



(2.3) 
(2.4) 



C mi ,T u c. 



ra 2 ,T ^= Cm,T 



Due to (2.1) it follows that for each < k < n, the "boxes at depth k" , C nh r, m G T^), 
are pairwise disjoint. 

Given n > and T G A n , a collection of measurable subsets of {0, 1} E indexed by the 
"leaves" of T n , A m , m G T(„), is said 7 '-adapted when (see above (1.34) for notation): 

(2.5) A m is a(\l/ z , x G C mj r)- m easurable for each m G T(„) . 

We also recall that given u > 0, the events AJ^(C f2), m G T( n ), are defined in (1.36). 

We still need some notation before stating the main induction step of the renormal- 
ization scheme we develop in this section. Given n > and T G A n+1 , we denote with 
7i,72 G A n , the two embeddings of T n such that 7l(m) = T((i,ii, ■ ■ ■ ,ik)) for i = 1,2 
and m = (i 1; . . . , i fc ) in T( fc ), < k < n. Loosely speaking 7i and 72 are the two natural 
embeddings corresponding to the respective restrictions of T to the descendants of 1 and 
of 2 in T n+ i. Given a T- adapted collection A rn , m G T( n+1 ), we then define two collections 
A m ,i, Tn G T( n ), and A mt2 , m G T(„), respectively 71- and 72-adapted, as follows: 

(2.6) A m ,i = A( Ml> ... jin ), for i = 1, 2 and m = (ii, . . . , i n ) G T (n) . 
We can now state the main induction step. 

Theorem 2.1. (AT > 0, < v' < v ( = 9) a - f ) 

IWien £ > c(K,u'), then for all n > 0, T G A n+1; /or a// 7 '-adapted collections 
A m ,m G T(„ + i) 7 of decreasing events, respectively B m , m G T( n+i ) ; of increasing events, 
on {0, 1} S 7 and /or all < u' < u such that 



(2.7) 
one /ias 



(2.8) 

respectively, 

(2.9) P 



n 



> (1 + aVK (n + 1)-* £ <%O )n', 



p 


n ^ 


< P 


n ^1,1 


(^P 


n ^2,2 




mer (n+1) 




L miST (n) 




L "i 2 er {n) 



+ 2e" 



-2u' 



(n + l) 3 



- V QV \ 

) ' 



n b£ 

meT (n+ i) 



< P 



mi 6T (n ) 



P 



_ n 5 m 2 ,2 

m 2 eT (n) 



+ 2e" 



-2n' 
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Remark 2.2. 

1) The events A mi ,i, mi G T(„), are decreasing and (2.8) immediately implies that 



(2.8') 



P 



n 

meT( n+1) 



< P 



n ^,,1 



mi ST ( „) 



M n <,, 2 

V L m 2 eT (n) 



2u' 



+ 2e 



2) By the FKG Inequality (1.34) we see that 



(2.10) 



P 



n Ki 



L meT, 



(n) 



> P 



mieT ( „) 



P 



m 2 eT (n) 



AU 



and a similar inequality holds for m G T( n+1 ), j, mj G T( n ), i = 1,2. 



□ 



We provide a brief outline of the proof of Theorem 2.1. When bounding the left-hand 
side of (2.8), (2.9), we have to cope with the mutual dependence between what happens 

in the union of boxes C mi ,Ti (°f s i ze 10L ) an d i n the union of boxes C m ^j 2 (°f s i ze lO-^o) 
due to the presence of trajectories in the interlacement touching both collections. For 
this purpose we work in the above renormalization step with the two levels < u' < u. 
The sprinkling of additional trajectories corresponding to the increase from u' to u, is 
supposed to dominate for the most part interactions taking place at level vl . Specifically 
we consider two disjoint balls Lq, U2 of radius cL n+ i, with c small, containing the respective 
collections of boxes, see (2.13), and we keep track of excursions of the trajectories in the 
interlacement point process at level vl between some region W, to be later determined, 
containing the two collections of boxes of size 10Lo, and the complement of U — Lq U L^- 
We collect all excursions generated by trajectories with labels at most v! that do reenter 
W after leaving U, see (2.42), and dominate with high probability this (non-Poissonian) 
point process in terms of the collection of excursions of trajectories with labels between 
u' and u that do not come back to W after leaving U. This domination step involves 
controls on the entrance distribution in W, which rely on the Harnack inequality from 
Lemma 1.2, see Lemma 2.3, and on a coupling lemma for the two point processes, see 
Lemma 2.4. We then choose the set W: a "large W" offers a high success probability for 
the domination in the coupling, however requires that u and u' are sufficiently far apart 
(as a function of the "size of W"), cf. (2.54). We optimize so that domination occurs 
with high probability, but u and vl remain close enough, cf. (2.58). Finally the coupling 
combined with the monotone character of the events in the left-hand side of (2.8), (2.9), 
enables us to derive the upper bounds (2.8), (2.9), see (2.65) - (2.68). 

Proof of Theorem 2.1: We consider n > 0, < v! < u, T G A n+1 , and write for simplicity 



X\,X2 and C\,Ci, dropping the subscript T in (2.2), when m 
define 



1,2 G T (1) . We then 



(2.11) 



(J C m , Ti , for i = 1,2, and V = C l U C 2 



m&T, 



(n) 



In other words C\ and C2 are the respective unions of boxes of size of order L corre- 
sponding to the respective descendants of 1 and 2 at the bottom scale. In particular we 
see by (2.3) that 



(2.12) 



Ci C C h for i = 1,2. 
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Moreover by (2.1), (2.4), the following disjoint union 

(2.13) U = U 1 UU 2 , where U t = B(x t , ^j±),i = l,2, 
is such that XJ\ fl U 2 — 0, and 

(2.14) Ci C B(xi, Ln+ l, ) = A C C/i, for i = 1, 2 , 
v y - ^ *» 2000M/ ~ 



where M is determined in (2.36) below, and such that 1 < M < £q/{2 ■ 10 4 ). We then 
introduce a set W such that 

(2.15) V CW CBiURiCU, 

as well as the sequence R k ,D k ,k > 1 of successive returns of the walk on E to W and 
departures from U : 

R\ = Hw, Di = Tjj o Rl + R ly and by induction 

(2.16) 

R k +i = Ri o 6 Dk + D k , D k+l = Di o 6 Dk + D k , for k > 1 . 

Our goal is to keep track of excursions between and dU for the paths of the random 
interlacement entering W, and in essence dominate the effect of paths with labels at most 
u' that reenter W for a second time, after leaving U, in terms of paths with labels between 
vl and u, that never reenter W after leaving U. Optimizing on W will then lead to the 
choice of W in (2.58) below. 

We thus introduce the Poisson point processes on W + , (see (1.27) for notation), 

^ C e = 1{R £ < oo = R e+1 } fi W y, for £ > 1 , 

Q = H R e < oo = R e+1 } nw,u', w for £ > 1 . 

By (1.27) we see that 

(2.18) > 1, Ci are independent Poisson point processes on W + , 

and their respective intensity measures are 

f2 ig) 3 = «' W < oo = f2 m } P ew , £ > 1 , 

C 1 = (u-u')l{R 1 <oo = R 2 }P ew . 

Note also that the Poisson point processes on W + 

(2.20) \{H < oo} n WiU and ^{Hq^ — oo}(C( + CD are independent . 

We then denote by C the countable set of excursions from W to dU : 

C = {7T = (7r(i))o<i<Ar, finite path, such that 7r(0) G W 7 , 7r(iV) G and 
(y2 ' 21 ^ G C/, for < i < N} , 

and with 0^, when £ > 1, the map from < oo = -R^+i} C into C such that: 

/ 2 22 n w ->■ <fo(iu) = («;!,...,«;<), where 

w fc (-) = (X i?fc+ .(w)) <.<D fc («;)-i? fc H, l<k <£. 
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The (' e in (2.17) can be viewed as point processes on {R^ < oo = -R^+i}(C W + ), and Q 
can be viewed as a point process on {Ri < oo = R 2 }. We then define 

, , C' £ the image of (' e under fa, for £ > 1, and 

£* the image of (* under 0i , 

so that 

C'ii ^ > 1? C* are independent Poisson point processes with intensity 

(2.24) measures £' e , £ > 1, £*, which are respective images under fa, i > 1, and 
0i of £ > 1, and £* . 

The following lemma plays a crucial role for the domination procedure, i.e. the sprinkling 
technique, we are currently setting into place. It brings into play the control of Harnack 
constants in d(-, -)-balls from Lemma 1.2, together with some specific connectivity prop- 
erties of the interior boundary of d(-, -)-balls owing to the special structure of E = G x Z. 
As mentioned at the beginning of the section when E = Z d+1 , d>2, our results also hold 
when we instead work with the more common sup-norm distance and the corresponding 
balls, possibly adapting constants. 

Lemma 2.3. (£q > c) 

For any W C B( Xl , L n+ i/2000) U B(x 2 , L n+ i/2000) ; x G dUUd int U, x' e W , one has 

(2.25) 4 e w (x') < P X [H W < oo, X H „ = x'} < c 2 e w (x') . 

Proof. From the inclusion W C U, see (2.13), we have the classical sweeping identity, (for 
instance resulting from (1.27), (1.29)): 

(2.26) e w (x') = P eu [H w < oo, X H „ = x'} , 
so that 



(2.27) 



cap(f/) inf P X [H W < oo, X H = x'\ < e w {x') < 

cap (U) sup P X [H W < oo, X Hw = x'\ . 

xed int u 



Observe that the function f(x) = P X [H^ < oo, Xh~ = x'] is a non-negative function, 

which is harmonic in 1 
(2.13), (2.14) one has: 



which is harmonic in W c . Now W C B(x u U B(x 2 , ^ii) and note that by (2.4), 



(2.28) d(d int U, B(x±, L„ +1 /2000) U B(x 2 , L„ +1 /2000)) > ^ - ^ - 1 > ^ 

Moreover d int U = d- mt U\ U d int U 2 , and for % — 1, 2, 

any two points on <9; nt U\ can be linked by a path in di Qt Ui concatenation 

(2.29) of at most three paths, which are either "horizontal" with at most cL n+ i 
steps or "vertical" with at most ci^ steps. 
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The above statement is a straightforward consequence from the fact that for x = (y, z) in 
E and R > 1 one has the identity 

flU B(x, R) = B G (y, R)x(z + {-[R?'\ {R^ 2 }}) 

Ud hlt B G (y,R)x(z+[-[R^ 2 ],[R^ 2 ]]). 



Note that d(xi,x 2 ) < 20L n+ i due to (2.2), (2.3). It now follows that there is an integer 
constant c such that 

for any two points x, x in fli nt U, one can construct x(i), < % < c, 
(2.30) in flint U U U c , such that x(0) = x, x(c) = x, and 

d(x(i), x(i + 1))<L = L n+1 /(10 4 c ) . 



2000 ) 




Fig. 1: A schematic illustration of a possible sequence x(i), < % < c, 
corresponding to the black dots. 



For each i, the function / is non-negative on B(x(i),coL) and harmonic in B(x(i),coL) 
(C W c ) due to (2.28), (2.30). Applying Lemma 1.2 and a chaining argument, we see that: 

(2.31) sup P x [H w <oo,X Hw =x']<c M P x [H w <oo,X Hw =x'}. 

Moreover we know by (1.26), (1.22) that 

(2.32) cL» n+1 <cw(U)<c'L» n+1 . 

Coming back to (2.27) we deduce (2.25) for x G flint U and x' G W. The extension to 
x G dU immediately follows thanks to the ellipticity condition satisfied by the walk, see 
above (1.6). □ 

The next objective is to derive an upper bound on the intensity measures ^, t > 2, and 
a lower bound on £1, see (2.40), (2.41) below. We first note that for £ > 2, w\, . . . , w t G C, 
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(2.33) 



one has with the convention R = D = 0, as well as the notation e w = ew/c&p(W), 

&(w!,...,W t ) = 

strong Markov 

v! P ew [R e < oo, (X Rk+ .) <.< Dk _ Rk = w k (-), 1 < k < £, Re+i = oo] < 

property 

v! E ew [Re < oo, (X Rk+ .) <.< Dk _ Rk = w k (-), 1 < k < £, 

Px Re [(X.)o<.< Tu =w e (-)}} = 
u' E ew [D e -i < oo, (X Rk+ .) <.< Dk _ Rk = w k (-), 1 < k < £, 

(2.25) 

Exo^ [H w < oo, P Xhw [(X.)o<.< Tu = w e (-)}] < 
u' cap(W) E ew [De-! < oo, (X Rk+ .) <.< Dk _ Rk = w k , 1 < k < £ - l] x 

Pe w [(X.)o<.< Tu = W t (-)] , 

and by induction 

< M <cap W ( C2 ^)'- ft r W , 

V L n+l ' k=l 

where T is the law on C of (X.) <.< Ti7 under Pe w ' 

(2-34) n-)=P-e w [(X.)o<-<Tu = -\. 

As for the lower bound on £* , we note that for w G C one has 

(2.35) Q(w) = (u- u') P ew [(X. ) <.< Tu = w(-), H w o 6 Tu = oo] . 

Observe that for x G dU we have by (2.14), (2.15), and (2.25) 

P X \H W < oo] < — —cMW) < — — ( n+1 ) < (2c)- 1 , 

when we choose M = c 3 > 1 , 

and we assume £ > 2 • 10 4 c 3 , so that 1 < M < £ / (2 • 10 4 ). Coming back to (2.35) we see 
applying the strong Markov property at time Try that for w G C: 

(2.37) elW>^capWr(«,). 
We then introduce the notation 

(2.38) \' w = ti'capW, ^ = ( < 1, see (2.36)) , 

n+l V ^ e 7 

as well as 

(2.39) A* w = cap(W) . 
We have thus shown that 

(2.40) g < \' w fa 1 T rM , for £ > 2, and 

(2.41) §>A^r. 
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We now come to the construction of a coupling that will provide the domination argument 
hinted at in the comment below (2.16). We denote by the map which sends a finite 
point measure m on C £ onto a finite point measure on C via: 

t 

s i( m ) = J2 Pk om , 
k=i 

where p e k stands for the fc-th canonical coordinate on C e , for 1 < k < i. In other words 

yN r , , r , ___ v - V • 



se(m) = £ i=1 5 w i + • — h 8 W %, when m = £ i=1 \ w [,. ..,w\y We want to construct a coupling 
of the finite point measure on C: 



(2-42) a' = £ s e ((>) , 

which collects all excursions from W to dU induced by trajectories in the support of [iwy 
having at least once exited U and reentered W, with the finite point measure (*, so that 
with high probability Q dominates a'. Incidentally let us mention that a' is not a Poisson 
point measure, see Remark 2.5 1) below. This feature makes the domination argument 
more delicate. 

With this in mind we consider an auxiliary probability space (Q, A, P) endowed with 
a collection of independent Poisson variables N' e , £ > 2, and with a Poisson variable N*, 
with respective intensities, 

(2.43) \' e = \' w p^\ £>2, and 

(2.44) \l = \* w , 

and with an independent collection of i.i.d. C-valued random variables 7j,i > 1, with 
distribution T, cf. (2.34). We then define 

(2.45) N' = ?N' e . 

e>2 

By (2.38), we see that N' has finite expectation, (actually N' is distributed as a certain 
Poisson compound distribution, see below (2.51)), and we define the finite point processes 
on C: 



(2.46) £'= E E S. 



l<i<N' l<i<N* 



Lemma 2.4. (Coupling Lemma) 

One can construct on some probability space (Q, A, P) variables N', N*, E', E^ as above, 
and a' distributed as a', and (I distributed as Q so that 

(2.47) a' < E' and El < Q , 
and in particular 

(2.48) f-a.s. on {N' < N*}, a' < C! . 
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Proof. Observe that E' has the same distribution as J2£ >2 s e((t), where ( e , £ > 2, are 
independent Poisson point processes on C e with respective intensities X' E r® e > ^, due to 

(2.40) , (2.43). We construct a coupling of the Q, £ > 2, and the ( e , £ > 2, say by thinning 
the ( e , £ > 2, so that ( e > Q, for each £ > 2. This permits after "enlarging the probability 
space (fl,A, P)", to construct a o 7 ' with same distribution as a' and such that E' > a'. 

Then note that E^ is a Poisson point process on C with intensity measure A^ T < by 

(2.41) , (2.44). We can then construct, by "further enlarging" the probability space, a £* 
having same law as £*, such that E^ < £*. This yields (2.47) and (2.48) is an immediate 
consequence. □ 



The next task is to bound the probability of the "bad event" {N* < N'}, cf. (2.48), 
and by appropriately selecting W in (2.58) obtain the bound (2.59). We thus note that 



(2.49) 



A 



F[N* < N'} < P N* < 

2 - 



+p 



2 J 



By classical bounds on the tail of a Poisson variable of intensity A^ we have: 

a: 



(2.50) 



P 



N* < 



< e~ cX ™ 



As for the last term of (2.49), the exponential Chebyshev inequality yields 



(2.51) 



P 



2 



J < exp | 



- a ^k} E F [e aN '}, fora>0. 



We then observe that 



7-iPr aN'l ( 2 - 45 ) 

E [e ] = exp 



{ E K(e ai -l)}= exp {\' w £ fc 1 ^ - 1)} . 



This formula incidentically shows that N' has the law of a compound Poisson variable with 
compounding distribution which is that of a geometric variable with parameter 1 — [5 W 
conditioned to be at least 2. Note that E[e aN '} = oo, when e a > (5^ , but that 



(2.52) 



E p [e aN } < exp [X' w (3 W 1 _ Pw£a \, when (3 W e a < 1 . 



Coming back to (2.51), we have shown that 

A 



(2.53) 



P 



2 



< exp { - a^- + X' w (3 W - _f° } , for (3 W e a < 1 . 



Choosing a = 1, we know from (2.38) that 2e/3 w < 1, so that when =f- > 2/3 w e 2 X' w holds, 

one finds that F[N' > -f-} < exp{ — f-}. Thus coming back to (2.49) we have shown that 

for any W such that V C W C (J?=i ^(xi, L n+1 /(2000c 3 )) =BiU £ 2 , cf. (2.15), (2.36), 
(2.39), one has 



(2.54) 



P[7V* < iV'] < 2exp{-cA^}, when (u - u') > 16e 2 c 2 



cap (TV) 



U 



21 



We will now select the set W. We want on the one hand cap(W) large, to take advantage 
of the left-hand inequality in (2.54), and on the other hand not too large, so that we can 
pick u,u' close enough (in our renormalization scheme, the sequence of levels will need to 
converge). 

Due to (1.26) and (2.11), we have 

(2.55) cap(V) < c2 n+1 L u , 
as well as 

(2.56) cap(5 1 U B 2 ) > cL u n+l = c£^ +1)u L» . 

Observe that for A CC E, x e E, one has, cf. (1.22) 

(2.57) cap(A) < cap(A U {x}) < cap(A) + c* . 

Thus when £ > c(K, v'), one can find W such that V C W C B 1 U B 2 and 

(2-58) \ ^j- 2 K eS < cMW) < 2 U n where v" ="Af ■ 

Indeed, when £ > c(K, v'), with the same constants as in (2.55) - (2.57), one has for all 
n > 0, c2™ +1 LI < j^- 2 C <' < ci ( o +1)v L», as well as ^ <' > 2c*. 

So when £ > c{K, i/), with the above choice of W and (2.54), we have shown that 
when u — v! ' > ci v^7 (n + 1) 3/2 £ V, then 



(2 5g) W < 2 «P { - <=<« - « X } 

£2 M- 2 "'(d^ iM '}- 

(since 1v" — v = v' and choosing C\ large enough) . 
We now introduce the random finite subsets of V(C W): 

(2.60) X 't- = V n ( U _ range(wi) U • • • U range(u^) j , for I > 1 , 

(2.61) X* = V H ( (J _ range(w)) . 

uigSuppC* 

By (2.23), (2.24) we see that 

the random subsets 2^, £ > 1, X\ are independent, 

( 2 - 62 ) x u ' n v = U x £> and x u n \/ d x* . 

We also note that 

X u n Ci = Ci n ( (J range(w)) , 

weSup P (i {H <oo}w ) 
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and that 



{X[ UX* 1 )nC 2 = C 2 n( \J range(w)) . 

™eSupp(l {H _ =oo}(c , +CJ) ) 



By (2.20) we thus see that 

(2.63) X u n C l and (X[ U X*) n <5 2 are independent . 
By even easier arguments we also see that 

(2.64) (Zj U X*) n Ci and (Zj ur;)n(7 2 are independent . 

We now prove our main claims (2.8), (2.9). We recall the notation from (1.35). Since the 
A m , m e I( n +i), are decreasing and T-adapted, cf. (2.5), we see that 



(2.65) 



meT, 



(n+l) 



(2 = 6) P 



mieT (n) rn 2 &T {n) 



< 



fl 4 lil (pnc 1 )n_n A m2)2 ((X[vjxi)nc 2 ) 

mieT ( „) m 2 eT (n ) 



(2.63) 



mier (n) 



P 



_n ^(x^ux^) 

m 2 er (n) 



Note that by (2.42), (2.60) we have 

(2.66) \JX' e = Vn( |J ranged)), 

l>2 wgSuppS' 

and it follows from Lemma 2.4 and (2.62) that 



P 



_fl A w (X[VJXl\ 

m 2 eT (n) 



< P 



_ (2.59), (2.62) 

n AmA u A) +nm<N'] < 



m 2 6T (n) 



e>i 



( 2 - 67 ) P[ fl < f2 l+2exp{-2«' 7 -^ 5 L^}, 

L m2eT (n) J 1 

when u — u' >C\ 



(n + 1)3/ 



2 C 



2 u'. 



Inserting this inequality in (2.65) yields (2.8) (and of course (2.8') as well). We now turn 
to the proof of (2.9). Since the B m , m e X( n+ i), are increasing T-adapted, we find with 
Lemma 2.4 that 



(2.68) 



meT, 



n b£ 



(n+l) 



'=M n bJui;)] 

L meT (n+1) V>1 /J 

n 5 m (x;ux*)]+p[ivr<iv'] ( = 4) 

meT (n+1 ) 



(2.62), (2.66) 
< 

Lemma 2.4 



_n ^.ux^ux*) 

mi€T (n ) 



P 



(2.62) 



_D s m2>2 (x;ux^) + ply*<tv'] < 

m 2 ST (n) 



n ^,1 

mi€T (n ) 



P 



_n ^ 2 , 2 +p[^<iv]. 

m 2 eT (n) 



The claim (2.9) now follows from (2.59), and this completes the proof of Theorem 2.1. □ 
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Remark 2.5. 



1) With the help of Lemma 2.3 and (2.36), one can also derive a companion lower bound 
to (2.33) or (2.40) showing that for £ > 2, 



Combined with (2.40) we see that the total mass of a', see (2.42), has finite expectation, 
but that large enough exponential moments of the total mass of a' are divergent, (this is 
very much in line with the identity below (2.51)). 

As a result one cannot hope to find a coupling of a' and Q such that (* globally 
dominates a', see Lemma 2.4. 

Incidentally in the construction of the coupling from Lemma 2.4, one actually has 
flexibility in the choice of the joint distribution of N' and N*. One might possibly take 
advantage of this feature to improve the bound (2.49), and as a result improve the quality 
of the remainder terms in (2.8), (2.9). 

2) The renormalization step conducted above differs from what was done in [21], [18], 
[19]. In essence, the sprinkling technique we have employed here, aims at dominating for 
the most part, with the Poisson variable N*, the "long range interaction terms ", which 
are accounted for in the variable N' of (2.45). The variable N' has a compound Poisson 
distribution, where the compounding law is supported on the set of integers at least equal 
to 2, see below (2.51). Quite naturally, the quality of our bounds deteriorates when the 
parameter of N* becomes small. This explains why in place of choosing W = V in (2.54), 
we instead pick W rather big, at the expense of assuming u — u' not too small. 

3) Althoug Theorem 2.1 will be general enough for our purpose here, let us note that the 
crucial Lemma 2.4 offers a domination statement that goes beyond asserting that \J i>2 Z'e 
is dominated with "high probability" by T{. For instance the proof of Theorem 2.1 yields 
similar inequalities as (2.8), (2.9) for decreasing events A m , m e TL+i), or increasing 
events B m , m e T( n+1 ), pertaining to the occupancy of both sets of points and edges 

contained in C rn ,T- m place of (1.36) one naturally defines in this context A^, or B^, by 
the consideration of the set of points visited and edges crossed by the trajectories of the 
interlacement point process with labels at most u. The proof of Theorem 2.1 then yields 

Corollary 2.1'. (K > ; < v' < v) 

When £ > c(K,v'), for all n > 0, T G A n+1; for all in the above generalized sense 
T '-adapted collections A m , m e T( n+1 ) ; of decreasing events, respectively B m , m G T( n+1 ) 7 
of increasing events, and for all < u' < u satisfying (2.7), the corresponding inequalities 
to (2.8), (2.9) hold. ' 

We will now derive the key decoupling inequalities. Given K > 0, < v' < u, and 
> C (K, u') such that Theorem 2.1 applies we define for any u > the increasing and 
decreasing sequences of levels 




(2.69) 
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so that w+, n > 0, is increasing, u n , n > 0, is decreasing, and they satisfy 



u n+l U n 



Cl 



(n + l) 3 /2 



m+, and m„ - = ci 



(n + 1) 3 / 2 l ° 



U 



'n+1 > 



for n > 0, as well as Mq = -u = u Q . 



u 



(2.70) 



v ^ So V 1 + Cl (* + i) 3 / 2 *° 



These sequences also have positive finite limits respectively equal to 

) MO, 

= n (i+ci 



_(„-„') \-l 
' & 2 



/2 <"0 



7 



M0, 



fc > v ( fc + l) 3/2 

We can now state and prove the main result of this section. 

Theorem 2.6. (Decoupling Inequalities; K > 0, < 1/ < v, £ > c(K, v') ) 

For any u > 0, n > 0, T G A n , and all T '-adapted collections A m , m G T( n ), of 
decreasing events on {0, 1} E , respectively B m , m G T( n ) ; of increasing events on {0, 1} E , 
one has: 

(2.71) 



mST (n) 



< P 



n A-j] < n (PM]+ e («o)), 



(2.72) P 

where we have set 



! I m 



meT, 



(n) 



< P 



mer (n) 



n s£ < n (pwi +£(«»)), 



meT, 



(n) 



2e -KuL»e» 

(2.73) = — , /or -u > 0, (note that v > — >■ -^-t, decreasing) . 

Proof. We begin with the proof of (2.72). The first inequality is immediate since < u~, 
and the events B m are increasing. As for the second inequality, we first prove by induction 
on n that 



(2.74) 



P 



-1 / / 2K ,,- T v t v ' : . 1 ■■ 

fl B rn < II ( F [ 5 m] + E (2e (^TF fe+1 fc )^ TT ) . 



m£T(„) J m£T ( „) 0<k<n 



The claim trivially holds when n = 0. If it is true for n, we find by (2.9) that for T G A n+ i, 
and B m , m G an increasing T-adapted collection, one has, with hopefully obvious 

notation: 



P 



mST(„ +1) 



< P 



mi ST (n) 



P 



n fl£ >2 



_l_ 2 e ("+ 1 ) 3 n+1 



- II _ r," f' - — 



induction ait ,,- 1 . - p f 

(2.75) < II ( F [- B m°]+ E (2e W k + 1 ^ t °)^f T )+2e "+ 1 " 

hypothesis mGT (n+1) 



0<fc<n 



< n (pw]+ e ( 2e ) 2fc+i ) > 

meT (n+1 ) 0<fe<n+l 

and this completes the proof of (2.74) by induction. 
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To finish the proof of (2.72), we now observe that when £ > c(K,u'), then for all 
k > 0, (f f > 2 4fc > (k + l) 4 . Hence the series in the product in the right-hand side of 
(2.74) is smaller than 



e(0 > 



fc>0 



k>0 



and this completes the proof of (2.72). 

The proof of (2.71) is analogous. Instead of (2.74), one shows by induction on n, with 
the help of (2.8'), that 



(2.76) 



P 



meT, 



ET (n) J meT (n) V 0<fc<n 7 



and obtains (2.71) as a consequence, (in fact the argument below (2.75) yields that (2.71) 
even holds with 2K in place of K in the definition of e(u ) in (2.73)). □ 

Remark 2.7. 

1) As already mentioned, in the important special case E = Z d+1 , d > 2, (so that a = d, 
(3 = 2), one can replace the distance d(-, •) with the sup-norm distance c^-, •) and the 
balls relative to d(-, •) with balls relative to rfoo(-, •), in the above theorem and of course 
in the definition of A n , and of T-adapted collections when T G A n . 

2) As companions to (2.71), (2.72), the FKG-Inequality, see (1.34), implies that 



(2.77) 

and 

(2.78) 



P 



n ^rl > n n*&] , 

meT (n) meT (n) 



P 



n b% 

meT (n) 



> n p[^i 



(n) 



Theorem 2.6 provides an upper bound for the expressions in the left-hand side of (2.77), 
(2.78). In a sense it offers a partial substitute for the BK Inequality, which plays a key 
role for Bernoulli percolation, cf. [13], but not for interlacement percolation, so far, see 
Remark 1.5 3). □ 



3 Cascading events 

We want to apply the decoupling inequalities of Theorem 2.6 to control the probability 
of certain events on {0, 1} E , which pertain to the trace of the interlacement X u in a large 
box. For this purpose the cascading property plays an important role. In essence, it 
enables us to cover such an event concerning the state of X u in a ball of size of order 
L n) with a not too large family of events, which come each as intersections of 2™ events 
depending on the respective traces of X u in well-separated balls of size of order L . The 
decoupling inequalities of Theorem 2.6 will yield upper bounds on the probability of such 
intersections. These bounds will compete against the combinatorial complexity of the 
family of dyadic tree embeddings used to cover the original event. In Proposition 3.2 
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we present two examples of cascading families of events, which play an important role in 
Section 4 and 5. We discuss in Remark 3.3 another example in the case of Z d+1 , d > 2, 
which is due to Teixeira [27], as well as a modification of this example adapted to the 
general context of the present work. The main consequences of the cascading property 
and the decoupling inequalities appear in Theorem 3.4, as well as Corollary 3.5 and 3.7. 
In the special case E = Z d+1 , d > 2, the distance d(-, •) and the balls B(x,r) can be 
replaced with the sup-norm distance d^-, •) and the corresponding balls -E>oo(', •)■ 

Definition 3.1. A family Q = {G x> l) x( ze,l>i integer of events on {0, 1} E has the cascading 
property (or cascades) with complexity at most A > ; when 

(3.1) G X} l is a(^/ x ',x' G B(x, 10 L)) -measurable for each x G E , L > 1 , 
(the notation ^ x is defined above (1.34)), 

and for each £ multiple of 100, x G E, L > 1, there exists ACE, such that 

(3.2) ACB(x,9£L), 

(3.3) |A| < c(G,\)£ x , 

(3.4) G x ,tL Q U G X ' :L n G x n L . 

x>,x"eh;d{x',x")>^L 

When the family of events depends on an additional parameter, we say that it has 
the uniform cascading property (or cascades uniformly ) with complexity at most A, when 
for each fixed value of the parameter, the cascading property with complexity at most A 
holds, and in addition the constant in (3.3) can be chosen uniformly in the parameter. 

We will now provide examples of such families, see Proposition 3.2 and Remark 3.3 
below. The first two examples play an important role, respectively in Section 4 and 5. 
The first example corresponds to the family A = {A x ^l) x &e,l>i integer, where 

A X>L = { a G {0, 1} E ; B(x, L) is linked to d int B(x, 2L) 

(3.5) 1 

by a path where a vanishes }. 

In particular, we see that in the notation of (0.10) and (1.36), for u > 0, 

(3.6) Al L (1 = ] A X , L (1 U ) = {B(x, L) A d int B(x, 2L)} . 

To describe the second example, we consider the family of "half-planes" V in E of the 
form 

(3.7) V = {y{n);n>0}xZCE, 

where y(n), n > 0, is a semi-infinite geodesic in G (recall E = G x Z), that is: 

(3.8) dG(y(n),y(m)) = \n — m\, for all n, m > . 

It is well-known, see for instance Theorem 3.1 of [29], that for each y G G, one can 
find such a y(n),n > 0, with y(0) = y. Given such a half-plane V we say that a finite 
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sequence xq,...,xn in "P is a *-path, when for each < i < N, Xi 7^ x%+i, and the 
G-projections of x« and x i+1 lie at (^-distance at most 1, and a similar condition holds 
for the Z-projections. 

We then define the family of events depending on the additional parameter V varying 
over all possible "half-planes" in E, B = (B XjL j>), where: 

B x ,l,v = {& £ {0, 1} E ; B(x, L) is linked to <9 int B(x, 2L) by a *-path in V, 
(39) where a takes the value l}, when x G V, 

= 0, when x ^ V . 

In particular when x G V, B^ LV coincides with the event that appears in (0.13). 
Proposition 3.2. 

(3.10) A is a family of decreasing events on {0, 1} E that cascades with 
complexity at most a + | . 

(3.11) B is a family of increasing events on {0, 1} E that cascades uniformly with 
complexity at most | . 

Proof. We begin with the proof of (3.10). The events A x ^ are clearly decreasing and 
a(^ x r, x' G B(x, 10L))-measurable. Then note that given x G E, L > 1, and £ multiple 
of 100, one can find x[, 1 < % < N u in d int B{x, IL) and x 3 2 , l<j< N 2 , in d int B(x, § tN), 
such that 

(3.12) JVi V N 2 < c£ a+ 2, 

(3.13) d iQt B(x,£L)C |J B(x\,L), and d int B (x,Ul) C (J £(4L) • 

l<j<ATi V Z / l<j<N 2 

Indeed we first select a maximal collection in di nt B(x,£L) with mutual distance bigger 
than L, x\, 1 < % < Ni. The balls B(x\,^) are thus pairwise disjoint, and each have, 

by (1.11), volume at least cL a+ 2. Their union is contained in B(x,2£L) and thus has 
volume at most c£ a+ 2 L a+ z, using (1.11) once again. As a result Ni < c£ a+ z. In a 
similar fashion we can construct x? 2 , 1 < j < N 2 , so that (3.12), (3.13) holds. Note that 
by construction one has 

(3.14) d(x[, xi) > l - L - 1 > l - L, for 1 < i < N ± , 1 < j < N 2 , 

and defining A as the collection of points x\ and x 2 , we see that (3.2), (3.3), hold with 
A = a + f. 

Finally observe that any path from B(x,£L) to d mt B(x,2£L) must visit d- m tB(x,£L) 
and thus enter one of the B(x\,L), then leave B(x\,2L), then visit & m tB(x,^£L) and 
thus enter one of the B(x 2 ,L), and then leave B(x 2) 2L) before reaching d- mt B(x,2£L). 
This shows that 

(3.15) A -"' Q M, 1 A ^ nA '^' 

l<j<N 2 

and due to (3.14) thus completes the proof of (3.10). 
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Let us now turn to the proof (3.11). The events B x ^-p are clearly increasing and 
cr(^/ x r, x' G B(x, 10L))-measurable. When x G V, R > 1, then B(x,R) fl "P is a rect- 
angle with horizontal sides of length comparable to i? up to a multiplicative constant, 
and vertical sides of height comparable to R 2 up to a multiplicative constant. The set 
df nt B(x ) R) of vertices of R)C\V that neighbour V\B(x, R) is the union of two hor- 
izontal and one or two vertical sides of the rectangle B(x,R) fl V. We then proceed as 
in the proof of (3.10), in essence replacing di Qt B(x, IV) and di nt B(x, | IV) by d^ t B(x, IV) 
and d^ t B(x, \tV). In a similar fashion we find x\, 1 < i < Ni, in d^ lt B(x,£L) and 



1 < j < N 2 , in d£ t B(x, § £L), such that 

(3.16) iViVJV 2 <cfi 

(3.17) %tB(x,lL)Q |J 5K,L), L) C (J B(4 L) . 

l<j<JVi l<i<^2 

On the other hand when x V, (and B x ^ L j> = 0), we simply choose N ± — N 2 — 1, and 
x\ G d int B(x : £L), x{ G d int B(x, \ £V). Similar arguments as for the proof of (3.10) show 
that (3.11) holds. " □ 

Remark 3.3. 

1) In the case E = Z d+1 , d > 2, a + | = d + 1 in (3.10). But one easily sees that in fact 
A cascades with complexity at most d. This fact was for instance implicitly used in the 
proof of Lemma 1.2 of [19]. 

2) In the case E = Z d+1 , d > 2, Teixeira introduced in [27] a very interesting family of 
events having the cascading property, which we briefly describe below. We now use the 
sup-norm distance d^i', •) i n place of d(-, •). For x G Z d+1 , and L > 1 integer, we define 
the separation event: 

S^.l = {c G {0, l} zd+1 ; there exist two connected sets 

(3.18) Ai, A 2 C x + [-L, 2L) d+1 , with diameter at least f , 

separated by a in x + [— 2L, 3L) d+1 } , 

where the expression "a separates A±,A 2 in x + [— 2L, 3L) d+1 " means that the mutual 
graph-distance between Ai, and A 2 exceeds 1, i.e. d Z d+i(Ai, A 2 ) > 1, and that any path 
in x + [-2L, 3L) d+l from dA x to dA 2 meets the set £(<r) = {x G Z d+1 , <r(a:) = 1}. 

In other words on the complement of the separation event S x> l, for any two connected 
subsets Ai, A 2 of x + [-L, 2V) d+l with diameter at least L/2, and mutual graph-distance 
bigger than 1, one can find a path from dA\ to dA 2 in x+ [-2L, 3L) d+1 , where a identically 
vanishes. 

It then follows from Theorem 5.2 of [27] that 

(3.19) S = (S x , L ) x&d+ i L> i cascades with complexity at most d + 1 . 

3) In analogy with [27], we introduce in the general context of the present work the 
collection S = {S x ^) xe E,L>\ integer °f separation events defined by 



S x ,l = {o" G {0, 1} E ; there exist connected subsets A 1 and A 2 of B(x,3L) 
^o.zu ) . 

with d{-, -)-diameter at least L, separated by £(<r) in B(x, 5L)| , 
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where E(er) = {x G E; o~(x) = 1}, and the above separation statement means that the 
mutual graph-distance dE(A 1 ,A 2 ) is bigger than 1, and that any path from dAi to dA 2 
in B(x,5L) meets S(cr). 

We show in Proposition A. 2 of the Appendix that 



S is a family of increasing events on {0, 1} E that cascades with 
complexity at most a + 



(3-21) „,^. B+ i 



As an aside, let us mention that making further progress on the question whether u* > 0, 
when v < 1, might possibly involve the application of Corollary 3.7 below, to a suitable 
variation on the above family S, see also Remark 5.6 2). 

□ 

We now come to the main result of this section, which combines the decoupling in- 
equalities of Section 2 with the above notion of cascading property. We recall the sequence 
of length scales introduced in (2.1), as well as the notation (1.36), and (2.70). We im- 
plicitly assume that £ > 10 6 c , see (2.1), is divisible by 100, and that L > 1 is an 
integer. 

Theorem 3.4. (K > 0, < v' < u, £ > c{K, i/), L > 1, A > 0) 

Consider Q = (G Xt L)xeE,L>i integer; a collection of decreasing, resp. increasing events 
on {0, 1}^, cascading with complexity at most A. Then for any n > 0, uq > 0, one has 
for decreasing events 

(3.22) sup F[G$J < (c(g, A^r-^sup P[G"° L J + e(«o)) 2 " , 

x&E x&E 

resp. for increasing events 

(3.23) sup P[GJ»J < (c(g,X)£l x r- 1 (snp P[G^] + .fe)) 2 " , 

x&E x£E 

with e(.) as in (£75/ 

l^Tien i/ie family of events depends on a parameter and cascades uniformly with com- 
plexity at most X, similar inequalities hold as in (3.22), (3.23), where the supremum 
appearing on both sides of the inequalities now runs over x e E and the parameter set. 

Proof. It follows from (3.4), and induction on n that 

(3.24) G ",in ^ U fl G L,r,io ' 

where the subset A^ of the collection A n of embeddings of T n , see above (2.2), has cardi- 
nality at most 

(3.25) |a£| < (c(g, \y x Q )Mg, a)^) 4 . . . (c(g, \y x r = (c\g, xK) 2 "' 1 ■ 

In view of the decoupling inequalities (2.71), (2.72), our claims (3.22), (3.23) follow. The 
extension to families depending on a parameter and having the uniform cascading property 
is immediate. □ 

We now derive two corollaries, which we will later apply in Sections 4 and 5. 
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Corollary 3.5. Consider a family Q = (G Xi L) x eE,L>i integer of events on {0, 1} E cascading 
with complexity at most A > 0, and u > such that 

(3.26) Jim_ sup P[G™ J = . 

// i/ie events in Q are decreasing, resp. increasing, then for u > u, resp. u < u, one can 
find integers L Q > 1, £ > 1, such that with L n = £qL , 

(3.27) sup P[G™ L J < 2- 2 \ for all n > . 

When the family depends on a parameter and cascades uniformly with complexity at most 
\, if (3.26) holds with a joint supremum over x in E and the parameter set, then (3.27) 
holds with a similar modification. 

Proof. We pick K = 2 and v 1 — | in Theorem 3.4, and from now on assume that 
£ > c = c(K — 2, v' — |) > 10 6 c is a multiple of 100 such that Theorem 3.4 applies. 
Setting m = u, we further assume that £o > c(u, Q, A) is large enough so that in the case 
of decreasing events, (cf. (2.70), (3.22) for the notation): 

i) -u+ < u, and 

(3-28) (2.73) , , i 

ii) c(Q, A) £ 2 x e{u) < c{G, \Yl x 2e~ 2ue » /(l - e~ 2ue « ) < i for all L > 1 . 
and that in the case of increasing events: 

i) M" > max (u, H J 
(3 29) v ' 

ii) c(Q, A) ^e(«- ) < c(g, A)^e (|) < \, for all L > 1 . 

So in the case of decreasing events we see that for all L > 1, n > 0, x e 

(3 22) r -| 2 n 

(3-30) P[G« L J < P[G^J < c((?, A)C sup P[G™ L J + i 

(3.28)ii) L ieE 4 



In view of (3.26) we can pick a large enough L so that (3.27) holds. When the family 
consists of increasing events, the same argument with (3.23) and (3.29) in place of (3.22), 
(3.23) yields the claim. The case of a family depending on a parameter is handled in a 
similar fashion as above. □ 

Remark 3.6. 

1) Note that we can pick £ and L in Corollary 3.5 as c(u, Q), where the convention 
concerning constants can be found at the end of the Introduction. For instance we can 
select Iq > 1 minimal such that (3.27) holds for some L > 1 and then given this choice 
of £q pick a minimal Lq such that (3.27) holds. 

2) The above corollary could in fact accommodate the choice of a faster growth of com- 
plexity than what is imposed on cascading families in (3.3). One could as well have chosen 
c{Q, v) e r , with v < u, in place of c(Q, A) £ x , and the above proof would have gone through 
with minor modifications. Apart from the various examples presented in Proposition 3.2 
and Remark 3.3, one motivation for the choice that appears in (3.3) stems from the next 
proposition, where the parameter A from (3.3) plays an explicit role. □ 
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We are now ready to state the second corollary of Theorem 3.4, which will be used in 
Section 5. The following observation will be implicit in the interpretation of the expres- 
sion in (3.31) below: given X}, . . . , X_ M independent canonical random walks on E, the 
indicator function Xuf f ran gG (x 4 ) °f the union of the ranges of the walks defines a {0, re- 
valued random variable, (when M = this random variable is constant and equal to the 
function identically equal to on E). 

Corollary 3.7. Consider a family Q = (G x ^)xeE,L>i integer of increasing events on {0, 1} E 
cascading with complexity at most A > 0, and an integer M > [^], (recall v — a — | > 0). 
Assume that 

M 



(3-31) lim sup Q<2 P x Jxuf mngcpo ) e G XjL ] = 0, 

L^oo x,xi,...,xm 

where the supremum runs over x e E, x±, . . . ,% £ d int B(x,20L) . Then one can find 
u > 0, and integers L > 1, £ > 1, so that 

(3.32) sup P[G™ L J < 2~ 2n , for all n > . 

x£E 

In addition when the family depends on a parameter and cascades uniformly with com- 
plexity at most X, if (3.31) holds with a joint supremum over x,x±, . . . ,% as above and 
the parameter set, then the supremum in (3.32) can be replaced by a joint supremum over 
x and the parameter set. 

Proof. We choose K = 2 and < v" < v' < v — a - §, so that 

(3.33) i/'(M + l)>2A. 

We know from Theorem 3.4 that for £ > c(K = 2, v') multiple of 100, u > 0, L > 1, 
one has 

(3.34) sup P[G™~J < [c{Q, A)C(sup P[G- J + efc))] 2 " . 

xGE xGE 

From now on we assume £ large enough so that, cf. (2.70), for all u > 0, 

(3.35) ^>J%, 
and such that setting 

(3.36) u = L^£^", 
one also has, cf. (2.73): 

(3.37) c(g, A) ^ A e(«" ) < c(0, A) C 2e^«'^"/(l " e^""") < J, for all L > 1 . 
The claim (3.32) will then follow in view of (3.34), (3.37), once we show that 

(3.38) lim lim if sup P[G£J = , 

with -uq as in (3.36) and £q multiple of 100. 
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For this purpose we observe that G Xj l is cr(^ x /, x' G B(x, 10L ))-measurable and 
X u ° n B(x, 10L ) coincides by (1.32) with the trace on B(x, 10L ) of the union of the 

def 

ranges of the trajectories in the support of the Poisson point measure /x = Hb(x,2ol ),u - 
The intensity of \i equals u P eB(x 20Lq) by (1.27), and the law of /i can thus be generated 
as the sum of a Poisson number of point masses on W + located at independent random 
walk trajectories with common distribution Pg, where the common starting distribution 
equals e = eB( x ,20L )/cap(B(x, 20L )) and the Poisson variable has intensity 

(1.26) (3.36) , , 

(3.39) M cap( J B(a;,20Lo)) < cu L" < cl^ v =k. 



The probability that the Poisson variable exceeds M is at most: 



k 

-K — < K M+1 = c ( M + 1 )£~ u " ( - M+l ^ 

k>M+l k\ 



As a result we see that 

C sup P[G™° Lo ] < c (m+i) f Q *-(M+iy + 

(3.40) M 

if 

X,Xl,...,XM i=l 



if SUp (g) P.JXufrange^j) £ G^jJ , 



where the supremum runs over the same collection as in (3.31). By (3.31) and (3.33) 
we see that (3.38) holds. This proves (3.32). The case of a family Q depending on a 
parameter is handled in a similar fashion. This concludes the proof of Corollary 3.7. □ 

Remark 3.8. 

1) In the case E = Z d+1 , d > 2, the family S of separation events, cf. (3.18), (3.19) 
introduced by Teixeira [27] cascades with complexity at most d + 1, and v — d — 1, so 
that [^] = 2 + [jry]. When d > 4, we can choose M — 3, and it follows from Theorem 
6.11 of [27] that (3.31) holds. As a result we see by (3.32) that one can find u > 0, £ > 1, 
and Lo > 1, such that 

(3.41) F[Sl L J <2- 2 \ foralln>0, 



(the supremum over x has been dropped due to translation invariance). 

2) In view of the above remark, the family S in (3.20) is also a natural candidate for 
which condition (3.31) of Corollary 3.7 ought to be tested. We hope this point will be 
tackled elsewhere. 

3) By similar considerations as in Remark 3.6, we can pick u, £o, L as c(Q) in the above 
Corollary 3.7. □ 
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4 Finiteness of u* and connectivity bounds 



In this section we explore the percolative properties of the vacant set of random interlace- 
ments on E, in the sub-critical phase of the model. We show that in our set-up the critical 
parameter u* in (0.7) is always finite, and we derive stretched exponential bounds on the 

connectivity function ¥[x < — > y], when u > u**, with w** > -u*, a certain finite critical 
value, possibly equal to (0.10). The main result appears in Theorem 4.1, and 

comes as an application of Theorem 3.4 and Corollary 3.5. Even in the case E = Z d+1 , 
d > 2, Theorem 4.1 improves on what is presently known, see Remark 4.2 1) below. 

We recall the definition of w„ from (0.10), 

(4.1) u** = inf{w > 0; lim sup F[B(x, L) ^ d- mt B(x, 2L)\ = 0} G [0, oo] . 

L^roo x£E 

With the notation from (0.3), it is plain that r](x,u) = for all x in E, when u > u**, 
and therefore we see that 

(4.2) < u* < < oo . 

A routine covering argument further shows that -u** does not change when we restrict L 
to integer values in (4.1), see also below (4.5). The following theorem will in particular 
show that is finite. 

Theorem 4.1. 

(4.3) < ii* < w** < oo , 

and for u > there exist Ciiu), c^,{u) > ; < k{u) < 1, such that 

(4.4) sup F[B(x, L) <A d int B(x, 2L)\ < c 4 e~ C5h \ for L > 1 . 

Proof. Once we know that < oo, it follows from Corollary 3.5 applied to the collection 
A of (3.5), see also Remark 3.6, that for u > u^, there is £o(u) > 1 and L (u) > 1, such 
that: 

(4.5) sup P[j4£ £ J < 2- 2 ", for all n > . 

xGE 

If we now consider L > 4L , and L n < L/4 < L n+1 , a similar argument as in the proof of 
Proposition 3.2 enables us to cover B(x, L) by a collection of a most c{u) closed balls of 
radius L n with centers in B(x,L). It then follows that 

F[B(x,L) ^ d iQt B(x,2L)} < c(u) sup P[A« L J < c(u) 2^ = 

(4 ' 6) c(u) exp{ - (^ff) K ) < c(u) exp{-L- K L«}, with «(«) = ^ , 

and (4.4) follows straightforwardly. 
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We hence only need to show that u** is finite. For this purpose we use (3.22) with 
Q — A, A = a + |, K — 1, v' — |, and find that for some £ > 1, L — 1, and all n > 0, 
uq > 0, one has 

sup P[S(x,L n ) d- mt B(x,2L n )] < 

(4.7) 

[cC(sup F[B(x, 1) ^> «9 intJ B(x,2)] +e(%))] 2 " . 

Taking into account that the event under the probability in the right-hand side of (4.7) 
is contained in the event {V u ° D B(x, 2) ^ 0}, we see that 

V u (1.37) 

(4.8) sup ¥[B(x, 1) 4-^ d int B(x, 2)] < ce" CM() . 

Thus for large enough -u , the left-hand side of (4.7) is at most 2 -2 " for all n > 0. This 
proves that w** < oo, and concludes the proof of Theorem 4.1. □ 

Remark 4.2. 

1) In the case £ = Z d+1 , d > 2, when we use the sup-norm distance in place of d(-, •), the 
above result improves upon what is known from [19] . Indeed it shows that 

m« = inf {u > 0; lim P[ J B oo (0, L) ^^(O, 2L)] = 0} 

(4.9) L ^°° 

= inf {m > 0; for some a > 0, lim L a P[ J B oo (0, 2L) ^ ^5^(0, 2L)1 = 0} , 



the second line being a priori bigger or equal to u^, but in fact equal to thanks to 
(4.4). The quantity in the second line of (4.9) is used for the definition of in [19], and 
the equality stated in (4.9) is new. 

2) Can one construct examples where w** > u* holds? Can this bring some light concerning 
the open question whether u* = w** in the case of E = Z rf+1 , d > 2 ? The absence of a 
true substitute for the BK Inequality in the context of interlacement percolation makes 
this last question hard to answer at present. 

3) Note that for any two distinct points x,x' in E, with d(x,x') — L + 1, one has the 
inclusion 

{x i — > x } C {x < — > d int B(x, L)} , 

because any path in E from x to x' must at some point exit B(x,L). This observation 
combined with (4.4) implies that for u > the connectivity function has a stretched 
exponential decay: 

(4.10) F[x <A x'\ < c(u) e - c '^ d ^ K for x, x' in E , 

with k as in (4.4). 

4) It is plain that the argument employed in the proof of Theorem 4.1 is quite robust 
and could be adapted to different collections of decreasing events having the cascading 
property. □ 
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5 Positivity of i/* and connectivity in half-planes 



In this section we explore the percolative properties of the vacant set of random inter- 
lacements on E in the super-critical phase of the model. We show that u* > when 
a > 1 + f , i.e. when v > 1, and that for small u > 0, V u percolates in half-planes, 
see (3.7) for the definition of half-planes. Additionally we derive stretched exponential 
bounds on the *-connectivity function of X u inside half-planes. Our main results appear 
in Theorem 5.1 and Corollary 5.5. The proof of Theorem 5.1 has some flavor of the proof 
of Theorem 5.3 of [20], where a similar restriction a > 1 + | is present. This restriction 
rules out examples such as E = G x Z, where G is the discrete skeleton of the Sierpinski 
gasket, cf. [15], [3]. It is an interesting question whether > remains true in this case. 
Let us point out that when E = Z d+1 , d>2, the condition v > 1 is automatically fulfilled 
and the results of this section go beyond present knowledge, cf. [19], [26], [27]. 

We recall the definition of half-planes in (3.7) and of *-paths below (3.8). We then 
introduce 

(5.1) u = M{u>0; hm sup F[B(x, L) *<^T d int B(x, 2L)] > 0} , 

L^oo V,xGV 

(when L is a positive integer, the event inside the probability coincides with LV) where 
B X) l,v has been defined in (3.9)). The main result of this section is the following. 

Theorem 5.1. 

(5.2) 0<u<u*, 
moreover for u <u, 

(5.3) F-a.s., V u percolates in every half-plane V , 
and there exist positive cq(u), c-j{u), and < k(u) < 1, such that 

(5.4) sup F[B(x, L) d int B(x, 2L)] < c 6 e~ crL ~ K , for L > 1 . 

V,x£V 

In addition when a > 1 + ^, i.e. v>\, one has 

(5.5) < u < u* . 

Proof. The claim (5.4) is a direct application of Corollary 3.5, and similar considerations 
as below (4.5). The claim (5.2) follows immediately once we prove (5.3). We now prove 
(5.3). To this end we consider u <u and V = {y(n); n > 0} x Z, where y(n), n > 0, is a 
semi-infinite geodesic in G. We use the notation x = (y(0), 0), and L + = {y(0)} x [0, oo), 
L_ = {y(0)} x (— oo, —1]. The claim (5.3) is a consequence of 

(5.6) F[x belongs to an infinite connected component of V u fl V\ > . 

Indeed a similar argument as in the proof of (1.39), see also (1.42), shows that a zero-one 
law holds for the probability that V" percolates in V. Now for any integer M > 0, the 
probability in (5.6) is at least 

F[B(x , M) n V C V u and there is no *-path in X u n V from 

(1.34) 

L + YB(x , M) to L_\S(x , M)\ > 

(5.7) 

F[B(x , M) n V C V u ] P[ there is no *-path in I u n V from 
h + \B(x , M) to h_\B(x , M)\ . 
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The first factor in the last line equals exp{— u cap(I?(xo, M) fl V)} > 0. As for the last 
factor, we consider the complement of the event under the probability, and keep track 
of the largest B(xo,2 k M) not containing the rightmost point of the *-path on {(y(n),0); 
n > 0}. Setting x k = (y(2 k+1 M + 1), 0), for k > 0, we see that the last factor is at least 



1 - £ AB{x k ,2 k M) d int B(x k ,2 k+1 M)} > 

k>0 



(5.4) 



1 _ £ c ( u ) e -C(«)(2*Af)« 
k>0 



> 0, when M is large . 



This proves (5.6) and thus completes the proof of (5.3). 

We now turn to the proof of (5.5) and assume from now on unless otherwise specified 
that v — a — £ > 1. In essence this assumption makes it hard for the random walk on E 
to have a trace in a half-plane that covers a large *-path. We define the integer M via 



(5.8) 



M 



In view of (3.11) and Corollary 3.7, (5.4) will hold for small u > 0, and our claim (5.5) 
will follow once we prove that: 



M 



(5.9) 



lim sup 



range(X* ) 



G B 



x,L,V. 



= o, 



where the notation sup refers to a supremum over V, x in V, x±, . . . , % in d int B(x, 20L), 
and B Xt L t -p appears in (3.9). 

Given a half-plane V and x in V, we can find, depending on x and L > 1, three or four 
rectangles 5j= WxJin Vr)(d int B(x, L)U(B(x, 2L)\B(x, L))), bordering d int B(x, L)nV, 
with L < \W\ < 5L, [L 13 / 2 ] < \J\ < [(5L)^ 2 ], and such that any *-path in V from 
B(x, L) n V to d int B(x, 2L) fl "P contains a *-path in P joining the opposite sides of one 
of these rectangles, (see Figure 2). 



B(x,L)nV 



L UL 




d int B(x,2L)nV 



Fig. 2: An illustration with three rectangles bordering d int B(x, L) fl V 
and a *-path in V from B(x, L) (~)V to d int B(x, 2L) fl V 
inducing a crossing of one of the three rectangles. 
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We now define 

H = [(L/N)2], where N = logL, and L > 10 3 is large enough 



(5.10) 



so that 10 3 < H < [L2] . 



We can cover each of the three or four above rectangles D by at most c N 13 ^ 2 overlapping 
rectangles D having same horizontal projection as D and a vertical projection of cardi- 
nality H, so that every *-path joining opposite sides of D has a trace in at least one of 
the rectangles D with either a horizontal projection containing a segment of at least L/10 
points, or a vertical projection containing a segment of at least if/10 points. To see this, 
one for instance considers the collection of rectangles D "vertical translates" of the form 
W x ([1, H] + k [H/ 100]), k E Z, that intersect D = WxJ. One then looks at the location 
of the *-path when it reaches the "middle" of the side of D it crosses, and picks one of 
the rectangles D with "closest center" to that location. 

From the above considerations we see that for large L, the expression inside the liminf 
in (5.9) is bounded from above by 



(5.11) 



M M 

A = f ciVa sup P x . ^{J range(X i ) H D has G-projection with at least L/10 

i=l i=l 



points or Z-projection with at least H/10 points 



where the notation sup refers to a supremum over V, x±, . . . , xm in V, and D = W x J, 
a rectangle in V, with L < \W\ < 5L, and \J\ = H. 

For a rectangle as above we introduce the notation 



(5.12) 



J y = { y } x J, y e G, W z = W x {z}, zeZ. 



The following lemma comes as a preliminary step in bounding A in (5.11). It will enable 
us to control the average number of vertical segments J y , y G W, and horizontal segments 
W z ,z e J, of D visited by a random walk on E starting from an arbitrary location. The 
bound on A will then follow by an application of Khashminskii's lemma, see [16]. The 
calculations are similar to what appears in the proof of Corollary 5.3 of [20]. 

Lemma 5.2. (y > 1,L > c) 

When x = (y, z), x = (y,z) are in D, 



(5.13) P x [Hj ¥ < 00] << 



as well as 

(5.14) P x [H Wt <oc}< 



( c(H Ad G (y,yy/ 2 )/d G (y,yY, whena>/3, 
2 

c{l + \og(H 1 3 /do(y, y))}/logH, when a = (3 and 

< d G (y,y) < H$, 
c H dc(y,y)~ J / log if, when a = (3 and d G (y,y) > Hi 3 , 
c(l A (He /d G (y,y)) u ), when a < (3, 

c(l A \z-z\^ l ~ v) ), ifu>l, 
c(l + \og(L/\z-z\l))/\ogL, ifv = l. 
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Proof. We begin with the proof of (5.13). We apply the right-hand inequality of (1.25) 
with K = Jy. With this in mind we introduce the function 

(5.15) Jy(x') = £ g(x',x), for x' G E. 



We note that by (1.9) when x' G Jy, one has 

c, when a > j3 , 



ii 



(5.16) Jy(x') > c ?~ ( ~ > > < clog//, when a = (3, 

1 cH 2 ~^, when a < (3 . 

On the other hand when x Jy, with x as in (5.13), it follows from (1.9) that 

(5.17) J ¥ (x) < c £ (dafayyveT- 1 )- 1 , 

i=i 

so that when dc(y,y)^ < -£/, keeping track of whether £ < g?g(?/, y)^/ 2 or not, we find that 

cdc(y,y)^~ u , when a > (3, 

(5.18) J F (x) < { c(l + log(H/d G (y,y)%)), when a = (3 , 

cH 2 ~^, when a < (3 . 

On the other hand when d G {y,y)^ > H, we find instead in all cases that 

(5.19) J v (x)<cHd G (y,y)-\ 

The right-hand inequality in (1.25) yields that P x [Hj ¥ < oo] is bounded by 
Jy[x)j vai x i e j-Jy{x'), and (5.13) now follows (note that v — | , when a = (3). 

We then continue with the proof of (5.14), and now introduce the function 

(5.20) Wzix') = £ g(x',x), for x' G E. 

xew- 

We find by (1.9) that when x' G Wz, (remember that L < \W\ < 5L), one has: 
On the other hand, when x W?, with x as in (5.14), we have by (1.9): 

v^(x) < c £ (r V \z - z\~ ) 
1=1 

< c\z-z\^ +1 '^ +c £ l~ v 
(5.22) - i i ^ 

v ' \z-z\P <E<\W\ 

< c |z — z\v ( , when v > \ , 

< c(l + log(L/|2 - when v = 1 . 

Using once again the right-hand inequality of (1.25) we find that P x [ifw_ < °°] is bounded 
by W-{x)/ini x i^W-{x'), and (5.14) follows. □ 
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With the help of the above lemma, we will now derive an upper bound on the expected 
number of vertical or horizontal segments in D visited by the random walk in E. We first 
introduce some notation. As a consequence of the strong Markov property at time Hd, 
we see that 



(5.23) 
and that 
(5.24) 



Avert = SUp E x 
x&E 



N hov = sup E x 



x£E 



E HH J¥ < 00} 

y&W 



E i{#wv < 00} 



sup E x 

x&D 



sup E x 



E 1{^<oo} 
yew 



E 1{H Wt <oo} 



where D C P is a rectangle of the form D = W x J, with L < |W| < 5L, and | J\ = H(< 
L2), see (5.10). The following lemma encapsulates the estimates that we will use, and 
that are stated in a simplified form to avoid tracking all special values of the parameters. 

Lemma 5.3. [y > 1,L > c) 

(5.25) A vcrt < cif*(l + log(L/if*))/(l + l{a = /9}logL), 

(5.26) A hor < cH(l + \og(L/m))/\ogL. 

Proof. We begin with the proof of (5.25). When a > /3, by the first line of (5.13) we find 

A vcrt < E cr<«-« + y: cHt» 

2 2 

(5.27) \<i<h~p H?<t<\w\ 

< C m {l+ P~ a)+ + c(logH) l{a = p + 1} , 

whence (5.25). 

When a — /?, using the second and third line of (5.13) we find that: 

2 

(5.28) 



2 \ogH 

i<e<H~P 



+ E 



log H 

H?<e<\w\ 



< C m/\ogH + c^(l + l{/3 = 2} log(L/if*))/ log if, 

whence (5.25). 

When f3 > a > 1 + f , (so that v > 1 and /3 > 2), the last line of (5.13) yields that: 



(5.29) 



\w\ , /H j- 



T) 



£>H% 



whence (5.25). 

Finally when /3 > a — 1 + |, (so that v — 1 and /3 > 2), the last line of (5.13) now 
yields that: 

(5.30) A vert < g c (l A (— J ) <cif*(l + log(L/if*)), 



whence (5.25). 
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We then turn to the proof of (5.26). When a > 1 + § , then > § (1 - v) = 



2' ""^ " ^ /3 

| (1 + | — a) = 1 — | (a — 1), and the first line of (5.14) implies that: 



(5.31) iV hor <E c0 {l - v) < cH^fr 1 -"^ +cl{a = l + /3}log#, 

k=l 

whence (5.26). 

Finally when a = 1 + f , then v — 1 and the second line of (5.14) yields that 

(5.32) A^hor < E + < cH / l °sL + cH\og(L^/H)/logL, 

whence (5.26). This concludes the proof of Lemma 5.3. □ 

We are now ready to prove (5.9). For this purpose we bound A in (5.11) with the 
help of Khasminskii's Lemma, cf. [16], (2.46) of [10], or [8], p. 71. We thus find that for 
all rectangles D = W x J as stated above Lemma 5.3 we have: 



(5.33) sup E x \exp{-^— E < < 2, and 

X&E L I- iVvcrt y eW ) J 

(5.34) supfjexpj-^- E < oo}}l <2. 

sS-B L k ^ V hor z£j J J 

As a result of the exponential Chebyshev inequality and (5.11) we thus find: 

(5.35) 4 <^4 2 «[ex P {-c£-} + exp{-e£}]. 

However from (5.10) and Lemma 5.3 we find that for L > c, 

(5.36) JL- >e^' 1 + 1 '°^"? L »>e .and 

Advert" if* l + log(L/if*) log log L 

(5.37) — — > c — — c 



A"hor " 1 + \ g(L/m) " loglogL 

Inserting these bounds in (5.35), (recall that A" = logL), implies that A tends to zero as 
L goes to infinity. This proves (5.9) and thus concludes the proof of Theorem 5.1. □ 

Remark 5.4. In the above proof the methods of Section 3 make the case where v > (3, 
i.e. a > | /3, much simpler to treat. Indeed M in (5.8) vanishes and so does the expression 
under the supremum in (5.9). This immediately yields the claim (5.5). 

In the case a < | /3, the choice of rectangles D where the height H is such that Hp 
is slightly smaller (by a logarithmic factor) than the base |W| G [L, 5L], see (5.10) and 
below (5.11), is truly useful when handling the situation where /3 > a, (and v > 1), as can 
be seen from (5.29), (5.30). Such a procedure works because A^or nevertheless remains 
"negligible" with respect to H, as can be seen in (5.31), (5.32). □ 
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We state a consequence of (5.4) in terms of the size of the finite connected components 
of V u in half-planes when u < u. The notation is the same as in Theorem 5.1, with 
< k(u) < 1 introduced in (5.4). 

Corollary 5.5. When u <u, there exist positive c%{u), cg(-u) such that 

^ sup F[the connected component of x inV u DV is finite 

and intersects di nt B(x, L)] < c$ e~ Cf)LK , for L > 1 . 

Proof. On the event inside the probability one can find a *-path in X u (IV separating in V 
the connected component of x in V U (~)V from infinity. The respective G- and Z-projections 
of the range of the *-path are "intervals" containing the respective G- and Z-projections 
of x, and either the G-projection contains at least L points or the Z-projection contains 
at least La points. One can then consider the rightmost point of the *-path having same 
height as x. A variation of the argument used to bound from below the last factor of (5.7) 
combined with the inequalities £ fc > e -<=(«)(2 fc L)« < e -c'(«)(fc+i)L« < C ( M ) e - C '(«)^ 

yields the claim (5.38) in a straightforward fashion. □ 

Remark 5.6. 

1) In the important special case E = Z d+1 , d > 2, when the sup-norm distance doo(-, •) 
replaces d(-, •), the results of Theorem 5.1 and Corollary 5.5, show that the plane exponent: 

(5.39) 5pi = inf {u > 0; lim P[5 oo (0, L) *l£^f B(0, 2L)} > 0} , 

L— 5>oo 

(which coincides with u), is such that for any d > 2, 

(5.40) < Sp! < u*, 
that for u <u p \, 

(5.41) P-a.s., V u percolates in all planes of Z d , 
and there exist c(u), c'(u), < ^(u) < 1, such that for L > 1, 

(5.42) P[£U0,L) d^B^O^L)] < ce~ c ' L \ and 

(5.43) P[the connected component of in V u H Z 2 is finite and intersects 

^^(O, L)l <ce- c ' L \ 



The above sharpens previously known results of [18], cf. Remark 3.5 2), where arbitrary 
polynomial decay in L for the left-hand side of (5.42), when u is sufficiently small has 
been established. It also complements the separation results from [26], for small u > 
and d + 1 > 5, see also (3.19) and Remark 3.8 1). 

2) It is a very interesting question to understand what happens when a < 1 + | . Does 
one of the values u or u* vanish, or both? Can one successfully apply Corollary 3.7 to 
a cascading family in the spirit of the family S of separation events, which has been 
introduced in Remark 3.3 3)? The special case of E = G x Z, where G is the discrete 
skeleton of the Sierpinski gasket endowed with its natural weights, corresponds to a — |^|, 

/3 = |^||, cf. [15], [3], and is somehow emblematic of this puzzle. □ 
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A Appendix 



The main object of this appendix is to prove that the collection S of "separation events" 
introduced in Remark 3.3 3) has the cascading property. The proof is in essence an 
adaptation of the arguments that appear in Lemma 5.1 and Theorem 5.2 of Teixeira [27], 
but the geometry is possibly quite different in the present set-up. Our main result is 
stated in Proposition A. 2. We refer to the beginning of Section 1 for notation, and recall 
that (Ie(-, •) denotes the graph-distance on E, which should not be confused with d(-, •), 
see (0.3). 

We first note that for any subsets A, B of E, one has 
(A.l) d E (A,B) > 1 ^AC\B = ® ^ ADB = 0>. 

We say that A and B are separated by C in U, all of them being subsets of E, when 
cIe{A,B) > 1 and any path from dA to dB remaining in U meets C. The collection 
of events S = (S X! l) x€ e,l>i integer introduced in (3.20) and discussed in this appendix is 
defined by: 



^ &x,l — {°~ ^ {0, 1} E ; there exist connected subsets A 1 and A 2 of B(x, 3L) with 
d(-, -)-diameter at least L, separated by E(<r) in B(x, 5L)} , 

where E(cr) = {x e E; a(x) = 1}. For simplicity we will often write E in place of E(ct), 
and diameter in place of d(-, -)-diameter. Our first result is: 

Lemma A.l. {£ multiple of 100, L > 1 integer, x* in E) 



Assume A 1: A 2 C B(x*,3£L) are connected subsets of diameter at least £L, that a e 
{0, 1} E is such that S separates A\ and A 2 in B(x*, 5£L), and that x±, . . . , % is a sequence 
in E such that: 

i) B(x h 5L) C 5£L), 1 < i < M , 
(A.3) ii) d(xi, x i+ i) < L, fori <i < M , 

iii) A x n 2L) ^ and A 2 n B(x M , 2L) ^ . 

It ^/ien follows that 

(A.4) /or some «e{l,..., M}, cr G 5 XijL • 

Proof. Let C denote the connected component of A\ in (A x U S c ) fl B(x*,5£L). By con- 
struction we have: 

(A.5) n B(x*, 5£L) C E . 

Moreover we also have 

(A.6) Z 2 HC = 0. 

Indeed otherwise we could find a path in B(x*,5£L) from A\ to A 2 not meeting E after 
its last visit to Ai, and as a result we could find a path from cMi to dA 2 in B(x*,5£L) 
not meeting E, a contradiction. 
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By (A. 6) and (A. 5) we now see that d E (C,A 2 ) > 1, and any path from dC to dA 2 in 
B(x*,5£L) meets E, i.e., 

(A. 7) C and A 2 are separated by £ in B(x*, 5£L) . 

By (A. 3) hi) we know that C fl B(xi, 2L) ^ 0, and we denote by the largest 1 < i < M, 
such that C n 5(xj, 2L) ^ 0. We first note that 

(A. 8) when = M, then a G . 

Indeed C and A 2 have diameter at least £L > 6L + 2 and thus both meet 8B(xm,3L) 
and B(xm,2L). We can hence choose connected subsets of C D B(xm,3L) and A' 2 
of A 2 fl B(xm,3L) with diameter at least L. Due to (A. 7) they are separated by E in 
B(x*,5£L) and hence in B(x M ,5L). The claim (A. 8) now follows. 

We then observe that 



(A.9) when 1 < i* < M, then a G S^.l • 

Indeed consider the "vertical segment", (with n G and iiz the respective G-projection and 
Z-projection on E): 

J = {x G E; tt g (x) = ix G (x u+ i) and - 1 < ir z (x) - n z (x u+1 ) < L ri/2 } C B(x it+1 , L) . 

By assumption C<lB(x iti+1 , 2L) = 0, so that JnC C 5(^+1, 2L)nC = 0, and d E ( J, C) > 1. 
Suppose that <r ^ S XU) l- Due to (A. 3) ii) we see that J C B(xi t , 3L), and we can extract 
a connected subset C of C fl B(x it ,3L) with diameter at least L and a path from <9C 
to dJ in B(xi t , 5L)\E. This shows that C extends to dJ and thus meets -B(xj t+ i, 2L), 
a contradiction. The claim (A. 4) now follows from (A. 8), (A.9), and Lemma A.l is 
proved. □ 

We now come to the main result of this appendix. 

Proposition A. 2. 

S is a family of increasing events on {0, 1} E cascades with 
complexity at most a + | . 

Proof. Clearly 5 is a family of increasing events which satisfy (3.1). For any given £ 
multiple of 100, in E, and integer L > 1, we want to find a finite subset A of E for 
which (3.2) - (3.5) hold, with A = a + § and x* in place of x in (3.2) - (3.5). Without loss 
of generality and to simplify notation, we assume that x* = (y*, 0). 

We consider A G C B G (y*,5£L) defined as follows. When L < 4, A G = B G (y*,5£L) 
and when L > 4, A G is a maximal set of points in B G (y*,5£L) with mutual (^-distance 
bigger than L/4. By construction we see that 

(All) B G (y*,5£L)C [j B(y, L/4) 

and by the a-Ahlfors regularity of G, see (1.7), with similar arguments as in the proof of 
Proposition 3.2, we find that 

(A.12) |A G | <c£ a . 
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Further note that for y G G, R > 0, the ball B G (y,R) is connected, and using (A. 11) 
when L > 4, we have the following local connectivity property of A G : 

when B G (y, R) C L? G (y*, 5£L) and y', y" G A G H L? G (y, i?), there is a 
(A. 13) sequence yi,...,y M in A G n £ G (y, + f ) such that yi = j/', y M = 1/", 
and d G (yi,y i+ i) < L, for 1 < % < M . 

We also introduce the finite subset of Z: 

(A.14) A z = aZfl [-(SfL)^ 2 , (5£Lf /2 \, where a = max(l, [(L/4) 2]) . 

We then define A = A G x A z , and note that 

A C B(x*, 5£L), tmdB(x*,h£L) C (J-B^f), 
(A. 15) xeA ^ ^ 

(when L < 4, A actually coincides with B(x*,5£L)). 

Further one has 

(A.16) \A\<c£ a+ i. 



Thus A satisfies (3.2), (3.3), and Proposition A. 2 will follow once we prove (3.4). 

To this end we consider a G S Xt ^n and Ai,A 2 connected subsets of B(x*,3£L) with 
diameter at least £L separated by S in B(x*, 5£L), see below (A. 2) for notation. 

By Lemma A.l, the claim (3.4) will follow once we find two sequences in A, 71 = 
(ir(i), 1 < i < M) and n' = (ir'(j), l<j< M'), such that 

i) both 7r and ir' satisfy (A. 3). 

(A.17) £ 

ii) d(7r(i), tt'O')) >j^L,l<t<M,l<j<M'. 

We write £ = £/100(> 1 by assumption). As we now explain, we can find 
A so that 

i) the four points have mutual distance at least 2A£L. 
(A.18) ii) A 1 nB(x 1 ,L/A) ^0, A ± n B(x[, L/4) ^0, 

iii) A 2 n B(a; 2 , L/4) ^ 0, A 2 n 5(4, L/4) ^ . 



Indeed we can pick two points of Ai with mutual distance at least £L. Since A 2 is 
connected and has diameter at least £L, it has at least one point outside the union of the 
two balls of radius 50£ L — 1 centered at the above two points. Likewise A 2 must exit the 
ball of radius 25£ L centered at this last point and hence meet the interior boundary of 
this ball. In this fashion we have constructed two points on A\ and two points on A 2 , so 
that these four points have mutual distance at least 25£ L — 1. By (A. 15) we can thus 
find xi = (yi,zi), x[ = (y[,z[), x 2 = (y 2 ,z 2 ), x 2 = (y' z , z' 2 ) in A satisfying (A.18). 

Up to relabelling we assume that z\ > z[ and z 2 > z 2 . We will construct the sequences 
ii and 7r' satisfying (A.17) when z\ > z 2 . The case where z\ < z 2 is handled in a similar 
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fashion exchanging the role of 1 and 2 in what follows. We from now on assume Z\ > z 2 , 
and treat separately the case where z 2 lies in the interval [z[,Zi\ and the case where it 
does not. 



1) A < z 2 < z x : 



x lf - 



TT 



,X 2 



Xii 



x 2 



Xi 



TT 



t X 2 



.L '-) 



Fig. 3: A schematic representation of tt and tt' in case 1) 

We construct tt and tt' as follows. We pick x\ = (yi,zi) having same G-projection as 
Xx, with ~Zi the largest elements of A z smaller or equal to z\ + (25£L) 13 ^ 2 , and define 
x 2 = (y 2 ,zi). By (A. 13) we can find a sequence in Aq fl Bc(y*,3£L + 1 + f ) linking y\ 
and y 2 making steps of rf^-distance at most L. We thus define tt fulfilling (A. 3) which 
first moves up from x\ to x±, then horizontally from x\ to x 2 , using the above mentioned 
sequence, and then down from x 2 to x 2 . 

Likewise to construct tt' we consider x[ = and x 2 = (y^z'^, where z[ denotes 

the smallest element of A z bigger or equal to z[ A z' 2 — (25£ L) 13 ^ 2 . We link y[ and y 2 by 
a sequence in A^ H Bc(y, 3£L + 1 + j) as above, and construct tt' satisfying (A. 3), which 
first moves down from x[ to x[, then horizontally from x[ to x' 2 , and then vertically from 

The above constructed tt and tt', see Figure 3, thus satisfy (A. 3) and 
(A.19) d(7r(i), tt{j)) > 2UL, for 1 < i < M, 1 < j < M' . 



2) z x > z[ > z 2 (> z' 2 ): 

We consider two sub-cases, 
a) d G (y[,y 2 )<lllL. 

We introduce x 2 = (y 2 , z[) and link y[ and y 2 in AonBo(y[, 11£L + ^) by a sequence mak- 
ing steps of c^-distance at most L. We then construct tt' which moves first horizontally 
from x[ to x 2 , using the above sequence and then downwards from x 2 to x 2 . 

To construct tt we introduce x~i and x 2 in A with same G-projection as X\ and x' 2 
respectively, with x± the "highest point" in A with distance at most 25£ L from x\ and x' 2 
the "lowest point" in A with distance at most 25£ L from Figure 4. 

We then pick y in A^ H Bc{y*,3£L) having at least rfc-distance 50£L from Ba{y' 1 , 
\HL+±). This is possible because Bc{y*,2£L) has c^-diameter at least 2£L and it 
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suffices to pick y e B G (y*, 2£L) with da(y, y[) > tL and then y in A G within o^-distance 
j from y. 

Then 7r is constructed as follows. It first moves upwards from x\ to X\ then horizontally 
to the point having G-projection y, then downwards to the point with same Z-projection 
as x' 2 , then horizontally to x 2 , and then upwards to x' 2 . This construction can be performed 
so that the G-projection of tt lies in A G n -B(y*, 31 L + 1 + j). 

Xim 



X\t 



TV 



• %2 



ix 2 



X 



2 ? 



X 2 < 



G-projection equals y 



Fig. 4: A schematic representation of n, ir' in case 2a) 

The above constructed paths ir, ir' satisfy (A. 3) and 

(A.20) d(ir(i),ir(j)) > YUL . 

The remaining sub-case of 2) corresponds to 

b) d G (y[,y 2 ) > IUL. 

We then construct n linking X\ and x 2 and tt' linking x[ and x 2 as in 1). 

7T 



X\i 



X^m 



distance bigger than 111 L 



x 2 



• Xn 



TT 



Fig. 5: A schematic representation of n and tt' in case 2) b) 

The paths n and tt' constructed in this fashion, see Figure 5, satisfy (A. 3) and 
(A.21) d(7r(i), tt'{j)) > IUL, 1 < i < M, 1 < j < M' . 

Combining (A. 19) - (A.21), we have thus completed the construction of tt,tt' satisfying 
(A. 17) and Proposition A. 2 follows. □ 
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